周期串plus

最新推荐文章于 2021-01-27 06:43:05 发布

Amber0130

最新推荐文章于 2021-01-27 06:43:05 发布

阅读量131

点赞数

本文链接：https://blog.csdn.net/weixin_43601103/article/details/89053052

版权

http://icpc.upc.edu.cn/problem.php?cid=1721&pid=10

#include<cstdio>
#include<cstring>
using namespace std;
char c[1909999];
int l,i,k1,j,k,kk,f;
int main()
{
    while(~scanf("%s",c+1))
    {
        l=strlen(c+1);
        for (i=1; i<=l; i++)
        {
            if (l%i==0)
            {
                kk=l/i;
                f=0;
                for (j=1; j<=i; j++)
                {
                    for (k=1; k<kk; k++)
                    {
                        if (c[j]!=c[j+k*i])
                        {
                            f=1;
                            break;
                        }
                    }
                    if (f==1)
                        break;
                }
                if (f==0)
                {
                    printf("%d\n",i);
                    break;
                }
            }
        }
    }
}