摘要：
"题目" 复习$\rm AC$自动机来了 一道简单题，转化一些题意就是在$\rm AC$自动机走一条长度为$L$的路径，使得这条路径经过$n$个不同的目标点 求方案显然直接搞，设$dp_{i,j,s}$表示走了$i$步，目前在$\rm AC$自动机第$j$个节点，经过的节点的状态为$s$，转移显然随 阅读全文
摘要：
"题目" 我们发现对于排列$A$中，一组$ia_j$，我们却可以通过交换使得$a_j$更靠前，也就是我们在$A$中的交换只能消除一些逆序对，而不能产生新的逆序对 于是我们想要得到排列$B$，必须 使得$B$中的任意一个逆序对在$A$中也是逆序的 ，否则就不可能通过交换使得$A$变成$B$；即一旦$B 阅读全文