authors

Knuth Morris-Pratt

Authors
D. E. Knuth and J. H. Morris and V. R. Pratt


code

Implementations

kmpsmart basic implementation



biblio

Bibliography

D. E. Knuth and J. H. Morris and V. R. Pratt. Fast pattern matching in strings. SIAM J. Comput., vol.6, n.1, pp.323--350, (1977).