摘要:
"传送门" $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 阅读全文
摘要:
"传送门" $A$ 什么玩意儿…… $B$ 什么玩意儿…… $E$ 首先考虑一个暴力的想法,先把所有的串扔到$trie$树里,然后对于询问直接在$trie$树上匹配这个串,同时把所有字典序小于当前转移的子树里的串的个数加入答案 这样显然要挂掉,而且我们也不可能$26!$枚举所有字母的大小 设$i,j 阅读全文