Simple Optimal String Matching Algorithm.

Cyril Allauzen, Mathieu Raffinot

Browse the full CPM paper archive.