给定一个由小写拉丁字母组成的字符串 s。字符 c 称为 k 显性当且仅当 s 中长度至少为 k 的每个子串都包含该字符 c。
你必须找到最小 k 使得至少存在一个 k-主导字符。
输入
第一行包含由小写拉丁字母组成的字符串 s (1 ≤ |s| ≤ 100000)。
输出
打印一个数字 — k 的最小值,使得至少存在一个 k-主导字符。
示例
输入 #1
abacaba
输出 #1
2
输入 #2
zzzzz
输出 #2
1
输入 #3
abcde
输出 #3
3
给定一个由小写拉丁字母组成的字符串 s。字符 c 称为 k 显性当且仅当 s 中长度至少为 k 的每个子串都包含该字符 c。
你必须找到最小 k 使得至少存在一个 k-主导字符。
第一行包含由小写拉丁字母组成的字符串 s (1 ≤ |s| ≤ 100000)。
打印一个数字 — k 的最小值,使得至少存在一个 k-主导字符。
abacaba
2
zzzzz
1
abcde
3