Forward-DAWG-Matching

It is a linear algorithm using the suffix automaton of the pattern

Appeared in:

• [35]: Crochemore, M., Rytter, W.: Text Algorithms. Oxford University Press (1994), http://www-igm.univ-mlv.fr/~mac/REC/B1.html ↗