codeforces E2. Three Blocks Palindrome (hard version)

给你一个序列，你要可以在这些序列中进行删除操作，最后这个序列形成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;
}