#include #include #include #include #define rep(i,a,n) for (int i=(a);i<(n);i++) using namespace std; int n; string s; int main() { cin>>n; cin>>s; reverse(s.begin(),s.end()); vector p[2] = {vector(n+1),vector(n)}; rep(z,0,2) for (int i=0,l=0,r=0;i=1 && R+1 < n && s[L-1] == s[R+1]) p[z][i]++,L--,R++; if(R>r) l=L,r=R; } //for(int i=0;i