题目：https://www.luogu.com.cn/paste/22cefic1。

rt，本蒟蒻只会 $O(n \cdot m^2)$ 做法，请问正解怎么做啊？