POJ 2406 Power St…

最新推荐文章于 2021-02-13 14:50:09 发布

静默加载

最新推荐文章于 2021-02-13 14:50:09 发布

阅读量466

点赞数

分类专栏： ACM水题

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/stven_king/article/details/50353590

版权

ACM水题专栏收录该内容

146 篇文章 0 订阅

订阅专栏

#include
#include
const int N = 1000000+10;
char str[N];
int next[N];
int len;
void GetNext1(char str[N],int next[N])//寻找模式串的粗略next
{
    int l=strlen(str);
    next[0]=-1;
    int i=0,j=-1;
    while(i
    {
        if(j==-1||str[i]==str[j])
        {
            i++;
            j++;
            next[i]=j;
        }
        else
            j=next[j];
    }
}
int main()
{
    int T = 0;
    while(scanf("%s",str)!=EOF)
    {
        if(strcmp(str,".")==0)
            break;
        GetNext1(str,next);
        int len = strlen(str);
        if(len%(len-next[len])==0)
            printf("%d\n",len/(len-next[len]));
        else
            printf("1\n");
    }
    return 0;
}