和题解做法不太一样，但是复杂度仍然为 $nk$ 的。

写的很丑，约有 $15$ 倍常数，在 loj 上有 $72$ 分，最慢的点在本地跑 $7s$。

https://loj.ac/s/2237333