U159892 相同子串
题目描述
给定只包含小写字母的字符串 $S$，求 $S$ 中**最长的不相交**的**两个**相同子串，输出一个子串的长度。
输入格式
一行一个字符串，表示 $S$。
输出格式
一行一个整数，表示所求的长度。
如果这样的字符串不存在，输出 `0`
说明/提示
**【样例 1 解释】**
最长的两个不相交相同子串有 `abc` 和 `bca`，长度均为 $3$
**【样例 2 解释】**
不存在相同的不相交子串。
**【数据范围】**
对于所有测试数据有：$1 \leq |S| \leq 2\times 10^5$。
| 测试点 | $\lvert S\rvert\leq$ | 特殊性质 |
| :----------: | :----------: | :----------: |
| $1\sim 2$ | $20$ | 无 |
| $3\sim 4$ | $1000$ | 无 |
| $5\sim 6$ | $5\times 10^4$ | 无 |
| $7$ | $ 10^5$ | A |
| $8$ | $10^5$ | B |
| $9\sim 10$ | $2\times 10^5$ | 无 |
特殊性质 A：保证数据随机生成。
特殊性质 B：保证 $S$ 中只有两种字符。