Repetitions

题目描述

给你一个 DNA 序列：一个由字符 A、C、G 和 T 组成的字符串。你的任务是找出序列中最长的重复段。即只包含同一种字符的最长子串的最大长度。

输入格式

唯一的输入行包含一个长度为 n 的字符串。

输出格式

输出一个整数：最长重复段的长度。

ATTCGGGA

3

提示

$1 \le n \le 10^6$

标签: CSES1069|入门题

来源

CSES1069|入门题