7238. 重复子串 (Repetitions)
时间限制：1000 MS 内存限制：256 MB
题目描述
**时间限制**：1.00 s **空间限制**：512 MB ## 题目描述 给你一个 DNA 序列：一个仅由字符 `A`、`C`、`G`、`T` 组成的字符串。你的任务是寻找该序列中长度最长的重复子串。重复子串是指仅包含一种字符的连续子串。 ## 输入格式 唯一的一行包含一个长度为 $n$ 的字符串。 ## 输出格式 输出一个整数，表示最长重复子串的长度。 ## 输入输出样例 ### 输入 #1 ``` ATTCGGGA ``` ### 输出 #1 ``` 3 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 10^6$