摘要：
题目大概是给几个DNA片段，求构造一个长度n的字符串的方案数，要求这个字符串每个位置的字符都属于某个包含于此字符串的DNA片段。 把那些DNA片段建一个AC自动机。考虑状态的表示： dp[len][x][k]表示长度len且后缀状态为自动机结点x且后k位还不满足要求的方案数 然后转移就是向自动机上四 阅读全文
摘要：
题目是区间逆序数查询。 莫队算法。。左或右区间向左或右延伸时加或减这个区间小于或大于新数的数的个数，这个个数用树状数组来统计，我用线段树超时了。询问个数和数字个数都记为n，数字范围不确定所以离散化，这样时间复杂度就是$O(n^{\frac32}\log{n})$ 1 #include<cstdio> 阅读全文