KMP算法中的next函数
0 当j=1时next[j]={ Max{k|1<k<j且'p1...p(k-1)'='p(j-k+1)...p(j-1)'}
1 其他情况
这个函数不是很懂啊
由此函数推出的值
j 1 2 3 4 5 6 7 8
模式串 a b a a b c a c
next[j] 0 1 1 2 2 3 1 2
next的值如何算得的
这个在这上面 不怎么好比划
你可以看下 严蔚敏的视频 里面有教算的步骤
