$\quad$初看就发现不对劲了，模板紫题，一看就不简单，就交了个裸\(KM\)，哎，果然\(T\)了。$\quad$然后就是大力卡常（当然\(O(n^4)\)）的复杂度不是卡常能解决的。遂看题解，发现一个据说\(O(n^3)\)的复杂度的\(KM\)，也是非常抽象。具体解释详见https://www.luogu.com.cn/article/ip2m1gu