这个RE属实没想到,代码见下。
#include<bits/stdc++.h>
using namespace std;
int a,ma=0;
char c[100001];
void cpp(int k,int j){
for(int i=k;i<=(j-k)/2+k;i++){
if(c[j-i+k]!=c[i]){
if(j!=strlen(c)-1){
cpp(k,j+1);
}
return ;
}
}
ma=max(ma,j-k+1);
if(j!=strlen(c)-1){
cpp(k,j+1);
}
}
int main()
{
cin>>a;
for(int i=1;i<=a;i++){
memset(c,0,sizeof(c));
ma=0;
cin>>c;
for(int i=0;i<strlen(c);i++){
cpp(i,i);
}
cout<<ma;
}
return 0;
}