我用了与扩展 kmp 不同的做法，只用一个 $next$ 数组。

设 $next$ 为 $b$ 串的 $next$ 数组，如果第 $i$ 个位置开头的后缀与 $b$ 的 $LCP$ 是 $j$，则 $i+j-next_j$ 与 $b$ 的 $LCP$ 大于等于 $next_j$。

现在用这个方法来优化，对每个点计算它答案的下限，其它然后暴力判断是否长度能增加。

时间复杂度看似 $O(n^2)$，实际上可以通过这一题，评测记录。

请问各位大佬，这个算法的复杂度是多少，是否有 Hack 数据。