bzoj2342还是马拉车

就好比第一次写主席树的时候写了30行，第二次写了5行

这次马拉车只剩下

    for(int i=1,id=0,mx=0;i<=n;i++)
    {
        for(p[i]=(i<=mx)?min(p[id*2-i],mx-i):0;a[i-p[i]]==a[i+p[i]+1];p[i]++);
        if(p[i]+i>mx) id=i,mx=i+p[i];
    }

（= =缩代码狂魔）

这次不要求奇偶讨论，所以连#都没插，注意在最后统计的时候可以用stl的特殊姿势

#include <cstdio>
#include <algorithm>
#include <set>
using namespace std;
int n,u,v,ans,p[500001],q[500001],nex[500001],fir[500001];
char a[500001];
set<int> t;
inline int min(int a,int b){return (a<b)?a:b;}
inline int max(int a,int b){return (a>b)?a:b;}
bool cmp(int a,int b)
{
    return (a-p[a])<(b-p[b]);
}
int main()
{
    scanf("%d",&n);
    char ch=getchar();
    while(ch<'a' || ch>'z') ch=getchar();
    for(int i=1;i<=n;ch=getchar())
        a[i++]=ch;
    for(int i=1,id=0,mx=0;i<=n;i++)
    {
        for(p[i]=(i<=mx)?min(p[id*2-i],mx-i):0;a[i-p[i]]==a[i+p[i]+1];p[i]++);
        if(p[i]+i>mx) id=i,mx=i+p[i];
    }
    for(int i=1;i<=n;i++)q[i]=i;
    sort(q+1,q+n+1,cmp);
    int now=1;
    for(int i=1;i<=n;i++)
    {
        while(now<=n&&q[now]-p[q[now]]<=i)
        {
            t.insert(q[now]);
            now++;
        }
        set<int>::iterator tmp=t.upper_bound(i+p[i]/2);
        if(tmp!=t.begin())
        {
            ans=max(ans,(*--tmp-i)*4);
        }
    }
    printf("%d
",ans);
    return 0;
}

马拉车差不多告一段落（以后肯定还要返工）接下来再做点网络流吧