S 组T2我的暴力：

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define repr(i,a,b) for(int i=a;i>=b;i--)
#define fi first
#define sc second
using namespace std;
#define int long long
typedef long long ll;
typedef pair<int,int> pii;
int n,ans;
string s;
int f[808][808];
signed main(){
    cin>>n>>s;
    rep(i,1,n) 
    rep(L,2,n){
        rep(i,1,n-L+1){
            int j=i+L-1;
            if(L==2){
                if(s[i-1]==s[j-1]) f[i][j]=1;
            }
            else{
                rep(i1,i,j) rep(i2,i1+1,j){
                    if(i1==i2||s[i1-1]!=s[i2-1]) continue;
                    if((f[i][i1-1]||i>i1-1)&&(f[i1+1][i2-1]||i1+1>i2-1)&&(f[i2+1][j]||i2+1>j)){
                        f[i][j]=1;
                    }
                }
            }   
            ans+=f[i][j];
        }
    }
    cout<<ans/n<<endl;
}

显然可以被

6
aaaaaa

卡掉，但是还是打满了四次方25，你谷数据好弱