|
%I #4 Dec 12 2010 13:46:30
%S 1,2,4,8,17,37,85,197,465,1106,2656,6414,15582,38011,93124,228927,
%T 564674,1396860,3464995,8616281
%N Numbers of distinct Knuth-Morris-Pratt arrays of length n.
%H J.-P. Duval, T. Lecroq, and A. Lefebvre. <a href="http://knuth07.labri.fr/talks/lefebvre_kmparrays_knuth07.pdf">Efficient validation and construction of knuth-morris-pratt arrays</a>. In Conference in honor of Donald E. Knuth, Bordeaux, France, 2007.
%e For example a string of length 3 can have one of the following 4 KMP arrays: 000, 002, 010, 011.
%Y Cf. A022543
%K nonn,more
%O 1,2
%A Arnaud Lefebvre (arnaud.lefebvre(AT)univ-rouen.fr), Jul 16 2010
|
