menu 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge
account_circle 请登录
home
首页
 book
题目
 library_books
题单
 apps
分类
 play_circle_outline
状态
 layers
竞赛/作业
 equalizer
排名
assignment_ind
登录
 person_add
注册
1041: 字符串
时间限制：1.000s
内存限制：128MB
提交 通过: 11 提交: 22 统计

题目描述

小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短是多少。

输入格式

一行一个字符串S。只包含小写字母。S的长度不超过106.

输出格式

一行一个数字，代表最短长度。数据保证存在一个合法的S的子串。

样例输入 content_copy 

ykjygvedtysvyymzfizzwkjamefxjnrnphqwnfhrnbhwjhqcgqnplodeestu

样例输出 content_copy 

49

提示/说明

两种可用方案：
①二分+前缀和
②双指针

分类

双指针
提交