Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:水平不够,,,,w了特别久In Reply To:水平不够,,,,w了特别久 Posted by:leiyongZL at 2016-07-25 16:14:48 #include <iostream> #include<string.h> #include<stdio.h> using namespace std; int next[10000005]; void getnext(char *S,int& R) { int j=0; next[0]=0; for(int i=1; S[i]!='\0'; i++) { while(j>0&&S[i]!=S[j]) { j=next[j-1]; } if(S[i]==S[j]) { j++; } next[i]=j; } } int main() { char S[1000005]; while(scanf("%s",S)&&S[0]!='.') { memset(next,0,sizeof(next)); int R=0; getnext(S,R); int l=strlen(S); int j=next[l-1]; int m=l-j,k=j,B; while(j>0) { if(j==m) { B=1; break; } j=next[j-1]; int n=k-j; if(n!=m) { B=0; break; } k=j; } //cout<<m<<endl; if(B) cout<<l/(m)<<endl; else cout<<"1"<<endl; } return 0; } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator