2018年8月11日
The North American Invitational Programming Contest 2018 E. Prefix Free Code（Trie+树状数组+排列）
摘要： 题意：给出n个字符串，可以从这n个串中取出m个进行排列，给出一个排列好的字符串，求这个串是所有排列中的第几个串分析：场上用的map映射和康拓展开，不停WA,TLE，猝。正确解法是使用Tire将串映射成数字，然后对给出的串的每个字符，求他之前还有多少种排列，然后相加起来... 阅读全文
posted @ 2018-08-11 23:06 dslybyme7 阅读(119) 评论(0) 推荐(0)