FeBr2的博客

模板转自： http://blog.youkuaiyun.com/dyx404514/article/details/41831947 （侵删）（扩展KMP的详细介绍也在里面） next数组计算 const int maxn=100010; //字符串长度最大值 int next[maxn],ex[maxn]; //ex数组即为extend数组 void GETNEXT(char *str)

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2594 分析： 给出两个字符串S1，S2，求出一个最长子串（既是S1 的前缀又是S2的后缀），一开始是打算用完整的扩展KMP去做，但是结果迷之WA，后来改成合并字符串，把S2接S1后面，然后获取整个字符串的Next数组来做。 题解：从strlen(s1)的地方开始遍历Next数组，这个时候找S[str