这题我先是直接暴力跳 $parent$ ，$97$ 分。

然后看了讨论改了自己的写法，每次先把 $len--$ ，当 $len<now.len$ 时跳 $parent$ ，可是这样就超时了。

可我个人认为这样均摊也是跳 $O(|T|)$ 次，请问是我思路错了还是实现常数过大，谢谢！