acm退役败犬 准nlp研究生

也是循环节，代码如下 #include #include #include #include using namespace std; int nextval[1000005]; void Getnext(char s[],int len) { int j,k; j=0; k=nextval[0]=-1; while(j<len){ if(k==-1||s[j]==s[k]) nex

循环节是i-next[i]； 第一次超时是没直接用n，多用了strlen； 代码如下 #include #include #include #include using namespace std; int nextt[1000005]; char s[1000005]; int n; void Pre_next(char s[]) { int k,j; j=0; nextt[0]=k