#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int M=1e6+10;char s[M];int n,nex[M];void getnext(){int k=-1,j=0;nex[0]=-1;while(j<n)if(k==-1||s[j]==s[k]) nex[++j]=++k;else k=nex[k];}int main(){while(~scanf("%s",s)){if(s[0]=='.')break;n=strlen(s);getnext();int k=n-nex[n];if(n%k==0)printf("%d\n",n/k);else puts("1");}return 0;}
include<cstdio> include<iostream> include<cstring> using namespace std;
\[kuangbin带你飞\]专题十六 KMP & 扩展KMP & Manacher G - Power Strings POJ - 2406 题目： Giv
目录 KMP算法 最小循环节 最大重复次数 KMP算法 最小循环节 最大重复次数 [原文链接][Link 1] 在KMP算法的使用中，首要任务就是获取一个字
Power Strings Description Given two strings a and b we define a\b to be their concaten
Given two strings a and b we define a\b to be their concatenation. For example, if a = "
Think: 1知识点：通过kmp算法的next数组求解串的最小循环节和循环周期 2题意：一个长为N (2 <= N <= 1 000 000) 的字符串，询问前缀串长
Think: 1知识点：kmp算法—最小循环节 2题意：输入一个原始字符串，选择在头部或者尾部添加别的字符，使得新的字符串为一个周期循环字符串，询问最小需要添加几个字符
KMP-(POJ 2406)Power Strings\[字符串乘方\] -------------------- 题目链接：[Power Strings
题意：给定一个长度为n的字符串S，求它每个前缀的最短的循环节，换句话来说，对于每个i，求一个最大的整数k>1，使得S的前i个字符组成的前缀是某个字符串复制k次得到的，输出所有
系统管理员
红太狼
你的名字
深碍√TFBOYSˉ_
ゞ 浴缸里的玫瑰
还没有评论，来说两句吧...