Skip to content
Exact Online String Matching

Backward SNR DAWG Matching

Modification of Backward-DAWG-Matching. It uses the DAWG constructed on the longest substring of the pattern with no repetitions of characters.

Appeared in:

  • [50]: Faro, S., Lecroq, T.: A fast suffix automata based algorithm for exact online string matching. In: Moreira, N., Reis, R. (eds.) Implementation and Application of Automata - 17th International Conference, CIAA 2012, Porto, Portugal, July 17-20, 2012. Proceedings. Lecture Notes in Computer Science, vol. 7381, pp. 149–158. Springer (2012), http://dx.doi.org/10.1007/978-3-642-31606-7_13 ↗