给你一个序列,你要可以在这些序列中进行删除操作,最后这个序列形成abaabaaba回文序列,并且a,ba,ba,b中的数字要一样,问这个的序列最长的长度是多少。
分析:收尾两边同时逐一增加某字符,然后和中间相同字符个数,拼接起来,找到最大值
#include <bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define ff(i,a,b) for(int i = a; i <= b; i++)
#define f(i,a,b) for(int i = a; i < b; i++)
typedef pair<int,int> P;
vector<int> v[210];
#define ll long long
int main()
{
ios::sync_with_stdio(false);
int t;
cin >> t;
while(t--){
int n;
cin >> n;
ff(i,1,200) v[i].clear();
ff(i,1,n)
{
int x;
cin >> x;
v[x].push_back(i);
}
int maxx = 1;
ff(i,1,200)
{
int l = 0, r = v[i].size() - 1;
int zuonum = 0,rnum = 0;
while(l < r)
{
zuonum++;rnum++;
ff(m,1,200)
{
int L = upper_bound(v[m].begin(),v[m].end(),v[i][l]) - v[m].begin();
int R = lower_bound(v[m].begin(),v[m].end(),v[i][r]) - v[m].begin();
if(zuonum + rnum + R - L > maxx)
{
// cout << " now :" << i << " m:" << m << " " << l << " " << zuonum + rnum + r - l << " zuo" << L << " " << R << endl;
maxx = max(maxx,zuonum * 2 + R - L);
}
}
l++; r--;
}
}
cout << maxx << endl;
}
return 0;
}