输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。

输出文件只有一行，即：输入数据中字符串的最长双倍回文子串的长度，如果双倍回文子串不存在，则输出0。

N<=500000

#include<map>

#include<cmath>

#include<queue>

#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

#define ll long long

#define N 1000100

int n,mx,md,p[N],ans;

char c[N],s[N];

int main()

{

    scanf("%d%s",&n,s+);c[]='*';

    for(int i=;i<=n;i++){c[(i<<)-]='#';c[i<<]=s[i];}

    n<<=;c[++n]='#';c[++n]='!';

    for(int i=;i<n;i++)

    {

        p[i]=mx>i?min(p[(md<<)-i],mx-i):;

        while(c[i-p[i]]==c[i+p[i]]) p[i]++;

        if(p[i]+i>mx) mx=p[i]+i,md=i;

    }

    for(int i=;i<n;i+=)

    {

        int j=p[i]>>;if(j&) j--;

        for(;j&&j*>ans;j-=)

            if(p[i-j]>j&&p[i+j]>j) ans=max(ans,j<<);

    }

    printf("%d\n",ans);

    return ;

}