5~9RE
查看原帖
5~9RE
711031
suyi1111楼主2022/8/23 16:21

这个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;
}
2022/8/23 16:21
加载中...