题目描述

作为 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 年第五届国赛