想要按我的思路求一个暴力的做法,此代码一个点都过不了;
#include<bits/stdc++.h>
using namespace std;
int n,p;
char s[8000];
bool st[8000][8000];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>s[i];
}
for(int i=1;i<n;i++){
for(int j=i;j<=n;j++){
if(i<j&&s[i]==s[j]){
int t=1,num=0;
while((i+t)<(j-t)){
if(s[i+t]!=s[j-t]) num=1;
t++;
}
if(num==0){
p++;
st[i][j]=1;
}
}
}
}
for(int i=1;i<n;i++){
for(int j=i+1;j<=n;j++){
int k=j+1;
for(int q=k;q<=n;q++){
if(st[i][j]==1&&st[k][q]==1) p++;
}
}
}
cout<<p;
return 0;
}