E2. Three Blocks Palindrome (hard version)(枚举+思维+前缀和)

题目大意：
给你一个长度为n的序列，要你找出形如aba这样的回文，其中a,b 可以等于0，并且最多只能出现两个不同字符。
思路：
注意到字符很少，只有200，可以从这里下手，先把[1,200]每个字符的前缀和求出来，再把相同字符的位置存起来，然后枚举200个数，再枚举每个数的长度的一半，然后在当前枚举数的中间找一个最多的一个单的字符这样就行了。需要预处理一下b=0这种情况，也就在只有一个字符时最多的是哪个字符。
代码：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

const int maxn = 2e5 + 10;
int sum[maxn][201];
void solved() {
	int t;
	for (scanf("%d", &t); t; t--) {
		int n; cin >> n;
		vector<int>a; a.push_back(0);
		vector<int>ve[206];
		for (int i = 1; i <= n; i++)
			for (int j = 1; j <= 200; j++)
				sum[i][j] = 0;
		for (int i = 1; i <= n; i++) {
			int x; cin >> x; a.push_back(x);
			ve[x].push_back(i);
		}
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= 200; j++) {
				if (a[i] == j)
					sum[i][j] = sum[i - 1][j] + 1;
				else sum[i][j] = sum[i - 1][j];
			}
		}
		int ans = 0;
		for (int j = 1; j <= 200; j++)
			ans = max(ans, sum[n][j]);
		for (int i = 1; i <= 200; i++) {
			for (int j = 1; j <= ve[i].size() / 2; j++) {
				int M = 0;
				int l = ve[i][j - 1], r = ve[i][ve[i].size() - j];
				for (int k = 1; k <= 200; k++) {
					M = max(M, sum[r - 1][k] - sum[l][k]);
				}
				ans = max(ans, M + 2 * j);
			}
		}
		cout << ans << endl;
	}
}
int main() {
	solved();
	return 0;
}