【CodeForces 672B】Different is Good

时间:2023-03-09 22:20:53
【CodeForces 672B】Different is Good

字符串所有子串要不同。求修改最少多少个字符。

因为只能是26个字母,显然大于26的不可能有答案,其它情况ans+=u[i]-1;u[i]是字母出现的次数。

#include<cstdio>
char s;
int n,u[],ans;
int main(){
scanf("%d ",&n);
for(int i=;i<n;i++){
scanf("%c ",&s);
u[s-'a']++;
}
if(n>)printf("-1");
else{
for(int i=;i<;i++)
if(u[i])ans+=u[i]-;
printf("%d",ans);
}
}