Kattis - prefixfreecode—E - Prefix Free Code (字典树&&树状数组)
链接:https://vjudge.net/contest/265795#problem/题意:给出 n个字符串,从中选出m个排列,问这m个字符构成的串在所有选出m个字符的排列中排第几。(类似康拓展开)思路:字符串排序,构造字典树并对每个单词标号,然后得到构成串的序列号,利用树状数组维护序列中某个位置的数后面有几个比他小的数。#include <bits/stdc+...
原创
2018-10-28 09:33:47 ·
356 阅读 ·
0 评论