#242. 重复

重复

题目描述

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

输入

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

输出

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

约束

  • 1n1061\leq n \leq 10^6
ATTCGGGA
3