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 ;
 }

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