在难度征集帖中，有人提到 $O(nm)$ 算法通过了本题。经检查，发现是 string 的 insert 操作虽然 $O(m)$ 但是常数极小，赛时交了两发，第一发 TLE，第二发以 $971ms$ 的成绩通过了本题。

为了提倡正确算法，我显然要卡掉这个做法。

注意到本题极小的常数和极小的数据范围，大部分程序时间少于 $100ms$（哪怕官方 Python 程序也仅用时 $55ms$），而修改数据范围对大家影响太大，因此直接减小时间限制是更好的选择。