lz 对于 这篇题解 的复杂度不太会证。

还有几篇差不多的题解。link1 link2

目前思考方向：

$1.$ 用本质不同的回文串数量为 $O(n)$ 的结论，但是可能会枚举到重复的字串。

$2.$ 发现第一重枚举相同的 maxpos ，随着 $i$ 的减小，跳 fa 的范围也会缩小，但是不太能继续下去，而且 $i$ 减小一段范围才会缩小。

想了 1h 了，求问有没有大佬证明一下复杂度 qwq