思路:
这个子串分为三串其中第一串和第三串是一样的,而中间的是一串里面是相同数的子串,所以我们要暴力枚举中间子串的左边界和右边界[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
*/