摘要：Code #include <bits/stdc++.h> #define N 15005 using namespace std; int k, n, ans; int t1[N]; char c[N], et[N]; int main () { scanf ("%s%d", c + 1, &k) 阅读全文

摘要：解析 本题解是用KMP算法来完成此题。 Code #include <bits/stdc++.h> #define N 1000005 #define ll long long using namespace std; int k[N]; string s; ll len, ans; ll f (l 阅读全文

摘要：解析 通过KMP算法处理出一个数组 \(p\), 我们通过 \(strlen ()\) 来求出字符串的长度 \(len\), 该模式串的第 \(1\) 位到第 \(p[len]\) 位于模式串的第 \(len-p[len]\) 位到第 \(len\) 位是匹配的. 所以如果 \(len \equiv 阅读全文

摘要：题目解析 这道题是比较基础的KMP模板， KMP是一种高效的字符串匹配算法。 以下这个视频是我认为是讲的不错的KMP算法视频 视频连接 Code #include <bits/stdc++.h> using namespace std; char s1[1000005], s2[1000005]; 阅读全文