摘要：/*主函数里初始化和调用*//*next[0] = 0;exkmp(s2+1,s2,next+1,next);exkmp(s1,s2,ex,next);*//*扩展kmp算法可以用o(n+m)的复杂度求出字符串s1的任意后缀与字符串s2的最长公共前缀*//*扩展kmp算法的next[i]==j表示s... 阅读全文

摘要：今天下午刚好看了一道最小循环节的题，感觉还是挺有意思的，不过自己还是看了一个下午才理解点，感觉自己好菜哎~~~kmp算法里的next数组还有一个性质就是j-next[j]是s2的最小循环节 稍微修改下next数组的定义，这里是修改前的定义链接，我们不再要求s2[j]和s2[k]不同，... 阅读全文

摘要：s1为匹配串，s2为模式串。kmp算法中的next数组称为失配指针，表示s1[i]和s2[j]匹配失败时，最有效率的方法是让s1[i]和s2[j]中的哪个元素进行匹配。 next数组有很多种定义方式，自己选了1种作为模板。 void get_NEXT()//建立next数组 { int j,k; N 阅读全文