#2300. 主导字符

主导字符

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

对于给定的由小写字母组成的字符串 s\red{s,}

当且仅当对于每个长度不小于k\red{k }s\red{s}的子串都含有字符 c\red{c,}

那么我们称 c\red{c}s\red{s}k\red{k}-主导字符。

请找出一个需要给出一个最小的k\red{k} ,使得对于给定的 s\red{s}至少存在一个 k\red{k}-主导字符。

本题输入量较大,请使用较快的输入方式。

输入格式

一个由小写字母组成的字符串s\red{s }

输出格式

一个整数,表示答案。

样例

输入样例1

abacaba

输出样例1

2

输入样例2

zzzzz

输出样例2

1

提示

对于30%\red{30\%}的数据,有1\red{1≤}s\red{|s|≤}300\red{300};

对于60%\red{60\%}的数据,有1\red{1≤}s\red{|s|≤}5000\red{5000};

对于80%\red{80\%}的数据,有1\red{1≤}s\red{|s|≤}100000\red{100000};

对于100%\red{100\%}的数据,有1\red{1≤}s\red{|s|≤}11000000\red{11000000}

少年宫链表练习

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-5-13 15:30
结束于
2023-5-21 23:30
持续时间
200 小时
主持人
参赛人数
35