【字符串】【kmp模板】

s1爲匹配串，s2爲模式串。kmp算法中的next數組稱爲失配指針，表示s1[i]和s2[j]匹配失敗時，最有效率的方法是讓s1[i]和s2[j]中的哪一個元素進行匹配。 next數組有不少種定義方式，本身選了一種做爲模板。 好比: a b c d a b c i == : 0 1 2 3 4 5 6 next:-1 0 0 0 0 1 2 當匹配到i=6,出現失配時，next數組回溯到i=2的位

>>阅读原文<<