bzoj2342还是马拉车

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

这次马拉车只剩下

     for(int i=,id=,mx=;i<=n;i++)

     {

         for(p[i]=(i<=mx)?min(p[id*-i],mx-i):;a[i-p[i]]==a[i+p[i]+];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[],q[],nex[],fir[];

 char a[];

 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=;i<=n;ch=getchar())

         a[i++]=ch;

     for(int i=,id=,mx=;i<=n;i++)

     {

         for(p[i]=(i<=mx)?min(p[id*-i],mx-i):;a[i-p[i]]==a[i+p[i]+];p[i]++);

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

     }

     for(int i=;i<=n;i++)q[i]=i;

     sort(q+,q+n+,cmp);

     int now=;

     for(int i=;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]/);

         if(tmp!=t.begin())

         {

             ans=max(ans,(*--tmp-i)*);

         }

     }

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

     return ;

 }

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