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=,j=-;len=strlen(s);
     next[]=-;
     while(i<len)
     {
         if(j==-||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("");
                  else printf("%d\n",len/(len-next[len]));
          }
         return ;
 }