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