链接:
题意:给出一个串s,改变s串中的一些字符使得其所有子串两两不相同,求出最小改变次数,如果无论怎么改变一些字符都无法避免子串两两相同则输出-1。思路:如果长度>26肯定是无解,如果长度在26之内,记录每个字符出现的次数,如果超过一次计数器就+1/************************************************************************* > File Name: A.cpp > Author: WArobot > Blog: http://www.cnblogs.com/WArobot/ > Created Time: 2017年04月17日 星期一 20时03分04秒 ************************************************************************/#includeusing namespace std;char s[1000000];int flag[26];int n;int main(){ while(scanf("%d",&n)!=EOF){ scanf("%s",s); if(n>26) printf("-1\n"); else{ memset(flag,0,sizeof(flag)); int cnt = 0; for(int i=0;i