RT，我因为看错题 wa 了 $3$ 次，心态爆炸了，在结束前 $10$ 分钟交了发暴力，过了。

今天在CF上看到一组 hack，跑了跑 16s。然后整个人就很慌，觉得绝对会FST。

结果过了 System Test。

然后又看到一组数据：https://codeforces.com/contest/1992/hacks/1056720/test

跑了下 Re了。

所以求复杂度分析/正确性证明/hack。

代码二楼。