题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2342
题意：定义双倍回文串为：串的长度为4的倍数且串的前一半、后一半、串本身均是回文的。给定一个串。求它的一个最长子串为双倍回文串。
思路：首先利用manacher算法计算以每个位置为中心的回文半径。那么枚举位置i（i为添加的字母），对于之前的位置j，若j+ rad[j]>=i，那么可以更新答案。这里j>=i-rad[i]/2。
char s1[N],s[N];
int n,rad[N];
int main()
{
RD(n); RD(s1);
int i,j=0,k;
FOR0(i,n) s[j++]='#',s[j++]=s1[i];
s[j++]='#';
n=j;
i=0; j=1;
while(i<n)
{
while(i-j>=0&&i+j<n&&s[i-j]==s[i+j]) j++;
rad[i]=j-1;
k=1;
while(k<=rad[i]&&rad[i]-k!=rad[i-k])
{
rad[i+k]=min(rad[i-k],rad[i]-k);
k++;
}
i+=k;
j=max(0,j-k);
}
int ans=0;
for(i=2;i<n;i+=2)
{
j=max(0,i-rad[i]/2);
if(j&1) j++;
while(j<i&&j+rad[j]<i) j+=2;
if(j<i) upMax(ans,(i-j)<<1);
}
PR(ans);
}