其实暴力枚举子集+判回文串就能过，不会爆
#include<bits/stdc++.h>
using namespace std;
string s;
int k,ans;
bool check(int l,int r){
int cnt=0;
for(int i=l,j=r;i<=(l+r)/2&&j>=(l+r)/2;i++,j--){
if(s[i]!=s[j])cnt++;
}
return cnt<=k;
}
int main(){
cin>>s>>k;
for(int i=0;i<s.size();i++){
for(int j=i;j<s.size();j++){
if(check(i,j)){
ans++;
}
}
}
cout<<ans;
return 0;
}
