摘要: "传送门" $A$ 什么玩意儿…… $B$ 什么玩意儿…… $E$ 根据康托展开,一个排列$p_i$在所有排列中的排名为$\sum\limits_{i=1}^na_i(n i)!$,其中$a_i$表示满足$j i$且$p_j define R register define fp(i,a,b) fo 阅读全文
posted @ 2019-09-08 21:56 源曲明 阅读(227) 评论(0) 推荐(0) 编辑
摘要: "传送门" $A$ 什么玩意儿…… $B$ 什么玩意儿…… $E$ 首先考虑一个暴力的想法,先把所有的串扔到$trie$树里,然后对于询问直接在$trie$树上匹配这个串,同时把所有字典序小于当前转移的子树里的串的个数加入答案 这样显然要挂掉,而且我们也不可能$26!$枚举所有字母的大小 设$i,j 阅读全文
posted @ 2019-09-08 16:19 源曲明 阅读(173) 评论(0) 推荐(0) 编辑