B4333 [中山市赛 2023] 同质
题目描述
给定一个仅由小写字母组成的字符串 $s$,求 $s$ 中最长的子串的长度,满足子串中所有字母均相等。
输入格式
一行一个字符串 $s$。
输出格式
一行一个整数,表示答案。
说明/提示
### 样例解释
$\tt aabaaaccdd$ 中满足所有字母相等的子串有 $\tt a$,$\tt aa$,$\tt aaa$,$\tt b$,$\tt c$,$\tt cc$,$\tt d$,$\tt dd$,其中最长的是 $\tt aaa$,所以答案为 $3$。
### 数据范围
对于 $20\%$ 数据,满足 $1\le |s|\le 100$。
对于 $40\%$ 数据,满足 $1\le |s|\le 1000$。
对于 $100\%$ 数据,满足 $1\le |s|\le 10^6$。