答案有单调性， 首先二分 k， 判定是否存在一个长度为 k 的子串。
对于每个串，先在前面补上负数的字符，然后分别差分（这里差分是指 \(\nabla f(x) = f(x) - f(x-1)\)），这样就变成了判定是否存在一个长度为 k-1 的子串，且这个字串是指完全相同的子串。
那么这样将差分后的串一个一个拼接起来， 中间用奇♂怪♂的字符连接， 求出后缀数组。
假设如果存在长度为 L 的完全相同子串， 在 sa 数组中考虑， 一定存在 n 个后缀， 从属于不同的串， LCP 为 L， 所以只要在 height 数组中找出所有长度为 n-1 的连续段， 分别判断它们是否对应的后缀从属于 n 个串。