Codeforces Round #352 (Div. 2) B. Different is Good

最新推荐文章于 2023-04-03 00:37:48 发布

*ACoder*

最新推荐文章于 2023-04-03 00:37:48 发布

阅读量77

点赞数

分类专栏：构造

本文链接：https://blog.csdn.net/FSAHFGSADHSAKNDAS/article/details/100116793

版权

构造专栏收录该内容

38 篇文章 0 订阅

订阅专栏

链接

点击跳转

题解

一个字母也是一个子串，所有子串都不同，那肯定所有字母都不能相同，根据鸽巢原理，当 $n > 26$ 时无解

当 $n\leq 26$ 时，强行把这个串变成 $n$ 个不同字母

代码

#include <bits/stdc++.h>
#define rep(_,__) for(_=1;_<=(__);_++)
#define maxn 1000010
using namespace std;
char s[maxn];
int main()
{
    int n;
    cin>>n>>s;
    strlen(s);
    if(n>26)
    {
        cout<<-1;
        return 0;
    }
    set<char> S;
    for(int i=0;i<n;i++)
    {
        S.emplace(s[i]);
    }
    cout<<n-S.size();
    return 0;
}