虽然这个sb超了一分钟没交上去很生气菜，但他还是想问一下这道题该怎么做。

这里的sb做法是先上PAM找出 $n$ 个回文串再暴力判两两是否包含（考场时间不够只好这么暴力了）$O(n^3)$，再网络流搞最长反链转成最小链覆盖的东西 $O(n^2m)$。

第一个写得好可以 $O(n^2)$ 不多赘述，第二个贺个预留推进也可以 $O(n^3)$，但是这个做法极其不雅，想知道一个正常的 ABC 的 Ex 该有的难度的做法。

如果认为贺 AT 的板子能降低难度的话我也没啥话说。

大晚上的如果没有 dl 了我明天还会来问的。