省流版总结：
本人复杂度 $O(n \ln n + nC)$，$C$ 为字符集大小，吸氧可过，不吸会 T 最后 random.randint(2, 4) 个点
尝试加小优化到 $O(n \ln n + n \log C)$，但是还没上面跑得快，原因不详，可能是写史了
~你要知道，上面的瓶颈不在 n ln n，而是在 nC~
有大佬用 KMP 写的复杂度 $O(nC)$ 的，小常数理论能过，吸氧应该稳过
不嫌麻烦上一点操作优化到 $O(n \log C)$，应该是最优解了
所以有人知道正确复杂度带 ln 吗？