ABC363 Avoid K Palindrome 2

最新推荐文章于 2024-08-25 06:11:42 发布

2301_79871072

最新推荐文章于 2024-08-25 06:11:42 发布

阅读量75

点赞数 2

文章标签： c++

本文链接：https://blog.csdn.net/2301_79871072/article/details/140583969

版权

#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;
}