Backward-DAWG-Matching

Variant of Reverse-Factor. It uses the Directed Acyclic Word Graph 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 ↗