計算next和nextVal值

計算時只用到子串，也就是模式串（這裏用到一個maxL值） 這裏模式串爲：abaabcac 第一步將模式串寫上序號，我們這裏從1開始（有的從0開始，建議充1開始） 然後計算出maxL值，列出從第一個開始的子串，找出相等的前綴和後綴的個數 如果2>看不懂的話，看3>, 2>計算maxL值 所以maxL值 如果這個看不懂的話， 看下面的3> 3>， 如果2>看懂了這個就不用看了 依次類推 4>計算nex

>>阅读原文<<