#B4333. [中山市赛 2023] 同质

[中山市赛 2023] 同质

题目描述

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

输入格式

一行一个字符串 ss

输出格式

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

aabaaaccdd
3

提示

样例解释

aabaaacc\tt aabaaacc 中满足所有字母相等的子串有 a\tt aaa\tt aaaaa\tt aaab\tt bc\tt ccc\tt ccd\tt ddd\tt dd,其中最长的是 aaa\tt aaa,所以答案为 33

数据范围

对于 20%20\% 数据,满足 1s1001\le |s|\le 100

对于 40%40\% 数据,满足 1s10001\le |s|\le 1000

对于 100%100\% 数据,满足 1s1061\le |s|\le 10^6