1490: 【中山市第十一届信息学邀请赛决赛】同质(same)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:29 Solved:14

Description

给定一个仅由小写字母组成的字符串 s,求 s 中最长的子串的长度,满足子串中所有字母均相等。

Input

一行一个字符串 s。

Output

一行一个整数,表示答案。

Sample Input Copy

aabaaaccdd

Sample Output Copy

3

HINT

aabaaacc 中满足所有字母相等的子串有 a, aa, aaa, b, c, cc, d, dd,其中最长的是 aaa,所以答案为 3。