OFFSET
1,2
LINKS
J.-P. Duval, T. Lecroq, and A. Lefebvre. Efficient validation and construction of knuth-morris-pratt arrays. In Conference in honor of Donald E. Knuth, Bordeaux, France, 2007.
EXAMPLE
For example a string of length 3 can have one of the following 4 KMP arrays: 000, 002, 010, 011.
CROSSREFS
KEYWORD
nonn,more
AUTHOR
Arnaud Lefebvre (arnaud.lefebvre(AT)univ-rouen.fr), Jul 16 2010
STATUS
approved