比赛代码 - COGS

比赛	NOIP2025模拟赛2	评测结果	AAAAAAAAAAAATTAA
题目名称	回文块	最终得分	88
用户昵称	ZZ	运行时间	3.305 s
代码语言	C++	内存使用	10.69 MiB
提交时间	2025-11-25 12:00:30

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;

short t;
string s;
int ss;

int solve(int l){
	for(int i=l;i<(ss>>1);i++){
//		cout<<l<<':'<<i<<endl;
		if(s.substr(l,i-l+1)==s.substr(ss-i-1,i-l+1)){
			return solve(i+1)+2;
		}
	}
	return int(ss&1||l!=(ss>>1));
}

int main(){
	freopen("palin.in","r",stdin);
	freopen("palin.out","w",stdout);
	cin>>t;
	while(t--){
		
		cin>>s;
		ss=s.size();

		cout<<solve(0)<<'\n';
	}
	
	return 0;
}