E1. Three Blocks Palindrome (easy version) Round #633 Div. 2)前缀和

思路：
这个子串分为三串其中第一串和第三串是一样的，而中间的是一串里面是相同数的子串，所以我们要暴力枚举中间子串的左边界和右边界[l,r]，因为要找到 l 和 r 之间重复出现数的次数，所以就要用到前缀和，a[ i ][ j ]表示前 j个数中数字i出现的次数。这样就可以找到中间出现的最最多的次数。

#include<bits/stdc++.h>
using namespace std;
int a[27][3000];
int t,n,ans;
int main(){
	cin>>t;
	while(t--){
		ans=0;
		cin>>n;
		for(int i=1,x;i<=n;i++){
			cin>>x;
			for(int j=1;j<=26;j++) 
				a[j][i]=a[j][i-1]+(x==j);
		}
		for(int l=1;l<=n;l++) 
			for(int r=l;r<=n;r++){
				int x=0,y=0;
				for(int k=1;k<=26;k++){
					 x=max(x,a[k][r]-a[k][l-1]);
					 y=max(y,min(a[k][l-1],a[k][n]-a[k][r])*2);
				}
				ans=max(ans,x+y);
			}
		cout<<ans<<endl;
	}
	return 0;
}
/*
6
8
1 1 2 2 3 2 1 1
3
1 3 3
4
1 10 10 1
1
26
2
2 1
3
1 1 1
*/