codeforences 29A

abcd

0

ababa

3

zzz

2

这个题目的意思是说找出其子串中最大循环的个数，我很惭愧，在kmmm的这个例子里，应该是2，可我一开始认为是0.是子串，可以包含没有的，所以不可以用kmp,因为kmp数组求出的是前面的最大匹配数目，这个时候有人可能会问假如遍历next[]，数组求出最大的不就行了吗，其实不行的，因为在aaa,中，next[]最大是3，而其实是2的，所以暴力比较是个不错的法子。

#include<iostream>#include<cstdio>#include<cstring>using namespace std;char s[120];int main(){int i,j,k;int max;while(scanf("%s",s)!=EOF){max=-100;int l=strlen(s);for(i=0;i<l;i++){for(j=i+1;j<l;j++){k=0;while(s[i+k]==s[j+k]){k++;}if(max<k)max=k;}}printf("%d\n",max);}return 0;}