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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章