C. 重复

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 CSES-1069 题。

你有一个 DNA 序列：一个由字符 A, C, G 和 T 组成的字符串。你的任务是找到序列中最长的重复子串。

换句话说，你需要找到最大长度的一个子串，使得这个子只包含同种类型的字符。

输入一行只包含 A, C, G 和 T 四种字符并且长度为 $n$ 的字符串。

输出一行一个整数表示最长的重复子串。

ATTCGGGA

$1\le n \le 10^6$ 。