KMP
木落淮南,雨晴雲夢
这个作者很懒,什么都没留下…
展开
-
P3375 【模板】KMP字符串匹配
P3375 【模板】KMP字符串匹配 #include <bits/stdc++.h> #define inf 0x7fffffff #define ll long long //#define int long long //#define double long double #define eps 1e-5 //#define mod 1e9+7 using namespace std; const int mod=10007; const int M=10007; const int N原创 2021-04-01 18:06:00 · 66 阅读 · 0 评论 -
KMP与循环
结论:循环节长度=当前长度-next[i] P3435 [POI2006]OKR-Periods of Words #include <bits/stdc++.h> #define inf 0x7fffffff //#define ll long long #define int long long //#define double long double #define eps 1e-8 //#define mod 1e9+7 #define ls(p) p<<1 #define转载 2021-03-31 21:42:13 · 84 阅读 · 0 评论