链接: https://cses.fi/problemset/task/1069

板块: Introductory Problems

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一个 DNA 序列：一个由字符 A、C、G、T 组成的字符串。你的任务是找出该序列中最长的连续重复段。连续重复段是指只含同一种字符、长度尽可能长的子串。

输入描述

输入仅一行，包含一个由 $n$ 个字符组成的字符串。

输出描述

打印一个整数：最长连续重复段的长度。

数据范围

$1 \le n \le 10^6$

样例输入

ATTCGGGA

样例输出

3