题目链接 解题思路：这是KMP算法模板的应用。需要注意的地方就是，这里的子串需要重新取，所以对于j的处理时要改变一下。 版本1 #include <cstdio>#include <cstring>#include <cstdlib>const int maxn = 1010;int next[maxn];char str[maxn],pat[maxn];void getNext(