#include #include #include #include #include #include #include using namespace std; typedef long long LL; #define sz(x) (int)(x).size() #define rep(i,a,b) for(int i=a; i<(b); i++) typedef vector vi; array manacher(const string& s) { int n = sz(s); array p = {vi(n+1), vi(n)}; rep(z, 0, 2) for (int i = 0,l=0,r=0; i < n; i++){ int t = r-i+!z; if (i=1 && R+1r) l=L, r=R; } return p; } int main() { int n; string s; scanf("%d", &n); cin>>s; auto res = manacher(s); //for (int i = 0; i < n; i++){ // cout << res[0][i] << " " << res[1][i]<