Hotaru's problem(hdu 5371)

题意：给出一个数字串，询问最长的子串，满足以下要求：将子串平均分为三部分，一三部分相等，一二部分对衬。

/*
  在manachar的基础上，枚举回文串的中心，再找第三部分。
*/
#include<cstdio>
#include<iostream>
#define M 200010
using namespace std;
int s[M],a[M],p[M],len;
void Manancher(){
    int l=;
    a[l++]=-;
    a[l++]=-;
    for(int i=;i<len;i++){
        a[l++]=s[i];
        a[l++]=-;
    }
    a[l]=-;
    int mx=,id=;
    for(int i=;i<l;i++){
        p[i]=mx>i?min(p[*id-i],mx-i):;
        while(a[i+p[i]]==a[i-p[i]])p[i]++;
        if(i+p[i]>mx){
            mx=i+p[i];
            id=i;
        }
    }
}
int main(){
    int T,tt=;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&len);
        for(int i=;i<len;i++)scanf("%d",&s[i]);
        Manancher();
        int ans=;
        for(int i=;i<=len*+;i+=){
            for(int j=i+p[i]-;j-i>ans;j-=){
                if(j-i+<=p[j]){
                    ans=max(ans,j-i);
                    break;
                }
            }
        }
        printf("Case #%d: %d\n",++tt,ans/*);
    }
    return ;
}