重复模式 ### 题目描述 作为 drd 的好朋友，技术男 atm 在 drd 生日时送给他一个超长字符串 $S$ 。atm 要 drd 在其中找出一个最长的字符串 $T$ ，使得 $T$ 在 $S$ 中至少出现了两次，而他想说的秘密就藏在 $T$ 中。 由于字符串实在是太长了，drd 总是找不到合适的 $T$ 。于是 drd 请你帮他找到这个 $T$ 的长度。 ### 输入描述 输入一行。一个字符串 $S\ (|S| \leq 5 \times 10^5)$。 ### 输出描述 输出一个整数，表示最长的 $T$ 的长度。 ### 输入输出样例 #### 示例 > 输入 ```txt ababa ``` > 输出 ```txt 3 ```