#CS1069. 重复

重复

题目背景

翻译自 CSES-1069 题。

题目描述

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

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

输入格式

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

输出格式

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

样例

ATTCGA

3

说明/提示

1≤n≤106。