Kmp

     a b c a a b b a b c a b a a c b a c b a
 maxL:  0 0 0 1 1 2 0 1 2 3 4 2 1 1 0 0 1 0 0 1
    -1 0 0 0 1 1 2 0 1 2 3 4 2 1 1 0 0 1 0 0 1
 next:       0 1 1 1 2 2 3 1 2 3 4 5 3 2 2 1 1 2 1 1
nextval  0 1 1 0 2 0 3 0 0 0 0 5 0 2 2 1 0 2 1 0
原文地址:https://www.cnblogs.com/kw28188151/p/12898764.html