O(n)怎么就TLE了
查看原帖
O(n)怎么就TLE了
1283951
csxx601cjy楼主2025/1/18 16:21
#include<bits/stdc++.h>
using namespace std;
string s,a="",b="";
int n,ans;
int main(){
	cin>>n>>s;
	for(int i=n-1;i>=0;i--){
		a+=s[i];
		b=s[i]+b;
		if(a==b)ans=i;
	}
	cout<<ans;
	return 0;
}

1N4×1051\le N\le4\times 10^5

2025/1/18 16:21
加载中...