折戟沉沙

kmp模版 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fod(i,a,b) for(int i=a;i>=b;i--) using namespace std; con

题目大意 结论 证明 Code照着论文题在刷，结果到这的时候看不懂用后缀数组怎么搞，那就用kmp咯o(∩_∩)o 题目大意：已知一个字符串S有其中某一个字串x循环R次得到，求问R的最大值为多少结论：int ans=1; if(len%(len-next[len])==0) ans=len/(len-next[len])证明：设：p为循环节，next同kmp中next定义，s为p所构成的串，k=len