#2
寒风中的细雨2012-04-05 22:38
|
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的值如何算得的