题目描述

给定一个长度为n的 DNA 序列：一个由字符 A、C、G 和 T 组成的字符串。你的任务是找出序列中最长的重复项。这是一个最大长度的子字符串，仅包含一种类型的字符。

输入

输入一行，包含一串DNA 序列。

输出

打印一个整数：最长重复的长度。

约束

• $1\leq n \leq 10^6$

ATTCGGGA

3