这道题我开始没有想到方法,没想到暴力竟然可以水过
后来看了别人的题解才知道原来是道KMP
不管如何,答案至少为1
如果这是由长度大于1的子串构成的,子串无疑是(没学过KMP的自行百度)
所以如果能被整除,那么答案为给你们张丑不拉几的图理解一下
#include<cstdio>
#include<cstring>
using namespace std;
const int N=1e6+5;
int nxt[N],n;
char s[N];
int main()
{
scanf("%s",s+1),n=strlen(s+1);
while(n!=1||n==1&&s[1]!='.')
{
int j=0;
for(int i=2;i<=n;i++)
{
while(j&&s[j+1]!=s[i]) j=nxt[j];
if(s[j+1]==s[i]) j++;
nxt[i]=j;
}
if(n%(n-nxt[n])==0) printf("%d\n",n/(n-nxt[n]));
else puts("1");
scanf("%s",s+1),n=strlen(s+1);
}
return 0;
}