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的值如何算得的

这个在这上面 不怎么好比划

你可以看下  严蔚敏的视频  里面有教算的步骤

貌似没看明白……

看你的next的表达式