zcmu 1774: 最短的串

1774: 最短的串

Time Limit: 1 Sec Memory Limit: 128 MB

Description

给出一个字符串S,需要找到最短的子串s,使得子串s包含S中出现的所有字母至少一次,输出这个长度(length(S)<=1000000)

Input

一个字符串S

Output

一个数代表最短的长度

Sample Input

bcAAcbc
aaBCCe
Sample Output

3
5
HINT

Source

【分析】
这道题是真的难受,看了大佬的代码才过的,提供一个测试数据:abbbbbbacabbbbbba

【代码】
这里就不上我的代码了,大家还是膜拜大佬的代码吧!
膜拜大佬的代码
转载链接:https://blog.csdn.net/ZCMUCZX/article/details/53978217

猜你喜欢

转载自blog.csdn.net/DragonChilder/article/details/83504773