UESTC--1682

原题链接：

分析：求最小周期的应用。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define maxn 1005
using namespace std;
char s[maxn];
int next[maxn],len;
void get_next()
{
    int i=0,j=-1;len=strlen(s);
    next[0]=-1;
    while(i<len)
    {
        if(j==-1||s[i]==s[j]){
            i++,j++;
            next[i]=j;
        }
        else j=next[j];
    }
}
int main()
{
    int T;scanf("%d",&T);
        while(T--)
        {
         scanf("%s",s);
             get_next();
             if(len%(len-next[len]))puts("1");
                 else printf("%d
",len/(len-next[len]));
         }
        return 0;
}