返回
信息
题目集
记录
广播
0
统计
排名
登录
字符串
1 Sec
256 MB
|
Markdown
获取标签
33
33
41
通过人数
尝试人数
总提交数
题目描述
小N现在有一个字符串$S$。他把这这个字符串的所有子串都挑了出来。一个$S$的子串$T$是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的$S$的子串中，长度最短是多少。
输入格式
一行一个字符串$S$。只包含小写字母。$S$的长度不超过$10^6$.
输出格式
一行一个数字，代表最短长度。数据保证存在一个合法的$S$的子串。
样例输入 #1
复制
ykjygvedtysvyymzfizzwkjamefxjnrnphqwnfhrnbhwjhqcgqnplodeestu
样例输出 #1
复制
49
来源
牛客
您尚未登录，无法进行代码提交
A
27/196
B
26/56
C
25/46
D
33/41
E
31/53
F
30/58
G
29/40
H
27/52
I
12/55
J
3/29
K
8/28
L
2/2
M
6/28
N
1/2
O
9/61
P
1/8
Q
27/43
R
20/26
上传者
acm2022
评测详情 #
Markdown 题面
×
2025寒假新生集训五（逆元&尺取&哈希&KMP基础）
2025-01-15 09:30
2025-01-15 22:00
-1
登录
×
账号
密码
记住我
系统提示
×
比赛已经开始，是否立即前往题目集页面查看？
系统提示
×
比赛已结束，感谢参与。