kmp算法理解（next數組+匹配）

1.next數組的理解（） （自己結合李春葆做的ppt有需要我再發） 2.next數組在匹配過程中的應用 Next：-10012 子串： ababc 主串：abababc 不匹配的時候 i=4;j=next[4]=2 ‘C’前面兩個字符與t開頭兩個字符相同， 故主串s[4]=‘a’前有兩個字符與t開頭兩個字符配對，所以當失配的時候比較s[4],t[2]; bab不是子串的前綴，ab是，此時j=ne

>>阅读原文<<