Cyril Allauzen, Mathieu Raffinot. Simple Optimal String Matching Algorithm. In Raffaele Giancarlo, David Sankoff, editors, Combinatorial Pattern Matching, 11th Annual Symposium, CPM 2000, Montreal, Canada, June 21-23, 2000, Proceedings. Volume 1848 of Lecture Notes in Computer Science, pages 364-374, Springer, 2000. [doi]