摘要：
传送门 两个串相等定义为串中每一位排序后的相对大小相等。 一位相等等价于这一位前面比他小的和等于他的数的个数相等。 那么用kmp，比较的时候比较这两个个数就可以了。 一开始很瓜地想，询问一段区间内比我小和和我相等的数，得写个主席树啊。。。 实际上用个树状数组维护，kmp跑nxt的时候把跳过的部分从树 阅读全文
摘要：
传送门 Bitset优化。 对每一个数字开一个Bitset，若第i位为1表示第i位可以为这个数字。 再开一个Bitset ans计算答案，每次ans左移一位，ans[0]=1（ans[0]是最右边一位），然后&上串的这一位的数字对应的bitset。 到某个时候长串到了i这一位，ans中j这一位是1， 阅读全文