【字符串】【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的位

>>阅读原文<<