题意：给出一个数字串，询问最长的子串，满足以下要求：将子串平均分为三部分，一三部分相等，一二部分对衬。
/*
在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 ;
}