AndRing的专栏

可以说是最用小表示法求循环串的最小字典序的模板题，所以就直接套用模板了…… 题目 #include #include using namespace std; char a[300005],b[300005]; int minl(char str[],int len) { int i=0,j=1,k=0,t; while(i<len&&j<len&&k<len) {

KMP的巧妙应用…… 题目 #include #include #include using namespace std; #define N 100005 int next[N]; long long f[2][N]; void getnext(char str[]) { int i,j,len; len=strlen(str); i=0,j=-1; next[0]=-1; w