#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int a[N];
int n,k;
string s;
set<string> se;
int f[N];
void dfs(string u){
if(u.size()==n){
se.insert(u);
return ;
}
for(int i=0;i<n;i++){
if(f[i]==0){
f[i]++;
dfs(u+s[i]);
f[i]--;
}
}
}
bool pd(string o){
for(int i=0;i<o.size()-k+1;i++){
int f=0;
for(int j=i,nj=i+k-1;j<i+k&&nj>j;j++,nj--){
if(o[j]!=o[nj]){
f++;
break;
}
}
if(f==0){
return false;
}
}
return true;
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
cin>>n>>k;
cin>>s;
dfs("");
int ans=0;
while(!se.empty()){
if(pd(*se.begin())){
ans++;
}
se.erase(*se.begin());
}
cout<<ans<<endl;
}
ABC363 Avoid K Palindrome 2
最新推荐文章于 2024-08-25 06:11:42 发布