思路：（以下为引用内容）

　　

考虑整个串，根据next数组的定义，前后匹配并且前缀和相等的最长的后缀之间没有交叉，那么相等的部分的长度为next[n]，并且从左往右相等。

 

如果希望中间的也是有s[1..next[n]]的几个循环组成，那么整个串就以next[n]为最小周期，但是如果这样，next[n]就会变大，与现在的情况矛盾。

 

那么n % (n-next[n])!=0，整个串为一个循环节，只有一个周期

#include
     
      #include
      
       #include
       
        using namespace std;const int maxn = 1000010;int n, m;char A[maxn];char B[maxn];int nxt[maxn];int KMP() {    int j = 0, cnt = 0;    for(int i = 0; i < n; ++i) {        if(A[i + 1] != B[j + 1])                return 0;        if(A[i + 1] == B[j + 1])                j++;        if(j == m)                                cnt++, j = 0;    }    return cnt;}void findnxt() {    int j = 0;    for(int i = 1; i < n; ++i) {        while(j > 0 && A[i + 1] != A[j + 1])    j = nxt[j];        if(A[i + 1] == A[j + 1])    ++j;        nxt[i + 1] = j;    }}int main(void) {    while(scanf("%s", A + 1) && A[1] != '.') {        memset(nxt, 0, sizeof(nxt));        n = strlen(A + 1), m = 0;        findnxt();        if(n % (n - nxt[n]) == 0)            printf("%d\n", n / (n - nxt[n]));        else            printf("1\n");    }}
       
      
     

 

　LL−nxt[L]