uestc 1703一道更简单的字符串题目

https://vjudge.net/problem/UESTC-1703

题意：略

思路：

枚举+字符串hash。

ans从1到len开始枚举字符串的长度，然后就依次比较各段长度为ans的字符串的hash值是否和hash(0,ans)的hash值相等。对于剩余的长度为tlen小于长度为ans的字符串，比较它的hash和hash(0,tlen)。一旦遇到一个满足条件的ans，直接跳出，就可以保证这个是最小的了。

代码：

 #include <stdio.h>
 #include <string.h>

 char s[];

 unsigned int mha(int st,int len)
 {
     unsigned int sed = ;
     unsigned int h = ;

     for (int i = ;i < len;i++)
     {
         h = h * sed + s[st+i];
     }

     return (h & 0x7FFFFFFF);
 }

 int main()
 {
     scanf("%s",s);

     int len = strlen(s);

     int ans;

     for (int i = ;i <= len;i++)
     {
         bool f = ;

         int code = mha(,i);

         for (int j = ;j + i < len;j += i)
         {
             int tmp = mha(j,i);

             if (tmp != code)
             {
                 f = ;
                 break;
             }
         }

         int re = len % i;

         code = mha(,re);

         int tmp = mha(len-re,re);

         if (tmp != code) f = ;

         if (!f)
         {
             ans = i;
             break;
         }
     }

     printf("%d\n",ans);

     return ;
 }