2211: 糖果(candy)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
小民是一个很喜欢吃糖果的小孩子,他给所有的糖果进行了分类,有A~Z一共26种糖果,现在小民有一排糖果,小民很奇怪,吃糖果只喜欢吃连续的若干个,并且不喜欢吃到相同分类的糖果。现在小民让你帮他计算一下L的最大值,使得他的一排糖果中的任意连续L个糖果都不会有相同的分类。
输入
输入仅一行,一行由大写字母组成的字符串,代表小民的一排糖果。
输出
输出仅一行,输出L的最大值。如果一排糖果都没有相同的,请输出 -1
样例输入 复制
ABABABABABAB
样例输出 复制
2
提示
【数据范围】
令字符串的长度为N
对于20%的数据:1<=N<=100;
对于50%的数据:1<=N<=1000;
对于70%的数据:1<=N<=10000;
对于100%的数据:1<=N<=10000000;
令字符串的长度为N
对于20%的数据:1<=N<=100;
对于50%的数据:1<=N<=1000;
对于70%的数据:1<=N<=10000;
对于100%的数据:1<=N<=10000000;