现场是用的 题解三 的做法过了，在 aabb...yyzzzz...zzyy...bbaa 的数据可以卡到 $O(n\Sigma)$ 的，但是不会证明。

且这篇题解的证明应该不太对，单次可以跳 $O(n)$ 次，均摊可能是 $O(\Sigma)$ 次？希望有大佬可以严格证明。