[蓝桥杯 2014 国 AC] 重复模式

作为 drd 的好朋友，技术男 atm 在 drd 生日时送给他一个超长字符串 $S$。atm 要 drd 在其中找出一个最长的字符串 $T$，使得 $T$ 在 $S$ 中至少出现了两次，而他想说的秘密就藏在 $T$ 中。 由于字符串实在是太长了，drd 总是找不到合适的 $T$。于是 drd 请你帮他找到这个 $T$ 的长度。

一行。一个字符串，即题目中说的 $S$。

一行。一个整数，表示最长的 $T$ 的长度。

ababa

3

对于 $30\%$ 的数据，$S$ 长度 $ \le 100$。 对于 $60\%$ 的数据，$S$ 长度 $ \le 8000$。 对于 $100\%$ 的数据，$S$ 长度 $ \le 500000$。 时限 1 秒, 256M。蓝桥杯 2014 年第五届国赛