重复
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
翻译自 CSES-1069 题。
题目描述
你有一个 DNA 序列：一个由字符 A, C, G 和 T 组成的字符串。你的任务是找到序列中最长的重复子串。
换句话说，你需要找到最大长度的一个子串，使得这个子只包含同种类型的字符。
输入格式
输入一行只包含 A, C, G 和 T 四种字符并且长度为 的字符串。
输出格式
输出一行一个整数表示最长的重复子串。
样例
ATTCGGGA
3
说明/提示
。