qq_42576687的博客

题目 设前缀长度为len，若len%(len-该前缀子串的最长公共前后缀)==0.则证明该前缀是周期串，最大的周期为 len/(len-该前缀子串的最长公共前后缀)。 kmp中 nex数组可用来解决这个问题。 证明的话 首先证明 若可以整除，则一定为周期串。 再证明 若不可以整除要想为周期串的话，那么最长公共前后缀一定比nex[len]大，反之证明不整除一定不为周期串。 最大周期是 len/(...

题目 #include<bits/stdc++.h> using namespace std; const int N=1e6+5,M=1e4+5; int s1[N],s2[N],nex[N],n,m; void get_nex(){ int i=0,k=-1;nex[0]=-1; while(i<m){ if(k==-1||s2[i]==s2...