zcmu 1774: 最短的串

xiaoxiao2025-04-13  19

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

转载请注明原文地址: https://www.6miu.com/read-5028185.html

最新回复(0)