仔细观察 #5，我们发现片段长度总和达到了 $10 ^6$ 级别。具体在 $[1.5\times 10 ^ 6, 1.7 \times 10 ^ 6]$ 之间。

https://loj.ac/s/1573758 assert(cnt <= 1.7e6) AC，https://loj.ac/s/1573759 assert(cnt <= 1.5e6) RE。

建议改成片段总长不超过 $2\times 10 ^ 6$。