蜡笔小新冲鸭！！！

题目链接：https://vjudge.net/problem/POJ-3461题目大意：就是先给你一个整数t表示有多少组样例，每组样例由两个字符串组成，找出第一个字符串在第二个字符串中出现的次数。题目思路：只不过我们按照kmp的规则去匹配当匹配完成以后（j==plen时）我们要做的不是返回模式串在文本串的位置，而是count++计数，并且继续往后找有没有再次和模式串匹配相同的，这里我们让j=...

题目链接：https://vjudge.net/problem/HDU-2594思路：连接连个字符串求next数组。注意next数组的值不能超过len1或者len2#include<bits/stdc++.h>using namespace std;const int maxn=50005;int nex[maxn*2];int len1,len2;void GetNe...

题解：反向用next数组求循环节（前i个字符的）即可。题目：https://vjudge.net/problem/HDU-6740#include<bits/stdc++.h>#define ll long longconst int maxn=1e7+5;char q[maxn];char w[maxn];int nex[maxn];using namespace s...

题目链接：https://vjudge.net/problem/CodeForces-126B题意：一个字符串，找出最长的子串t，它既是前缀又是后缀，还出现在中间。输出t，不存在则输出Just a legend。这个题KMP的next数组的理解还是要有的，next[i]表示在i之前，最长的公共前缀后缀的长度。所以说，我们首先要看看是否存在公共前缀后缀，如果有，这只是保证了可能有解，因为我们还...