回文串。。。Manachar！
将Manachar的p数组转换为l[i](i为右端点往左最长的回文串)，r[i](同理)，然后O(n)搜一遍求最值即可。
p.s.Manachar的核心是枚举中心，利用之前的回文串的对称性，将当前中心对称到之前的中心。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char s[300000],c[300000];
int len,p[300000],l[300000],r[300000];
int Manachar(int len,char s[])
{
c[0]='$';c[1]='#';
for (int i=0;i<len;i++)
c[i*2+2]=s[i],c[i*2+3]='#';
len=len*2+1;
int j,mx=1;p[0]==0;
for (int i=1;i<=len;i++)
{
if (mx>i) p[i]=min(p[j*2-i],mx-i); else p[i]=1;
while (c[i+p[i]]==c[i-p[i]]) p[i]++;
if (i+p[i]>mx) mx=i+p[i],j=i;
l[i+p[i]-1]=max(l[i+p[i]-1],p[i]*2-1);
r[i-p[i]+1]=max(r[i-p[i]+1],p[i]*2-1);
}
for (int i=1;i<=len;i++)
r[i]=max(r[i],r[i-1]-2);
for (int i=len;i>=1;i--)
l[i]=max(l[i],l[i+1]-2);
int Ans=0;
for (int i=1;i<=len;i++)
if (l[i]!=1&&r[i]!=1)
Ans=max(Ans,l[i]+r[i]);
return Ans;
}
int main()
{
scanf("%s",s);
len=strlen(s);
cout<<Manachar(len,s)/2-1;
return 0;
}