2018年4月27日
Codeforces965E Short Code 【启发式合并】【堆】
摘要： 题目大意： 给出总长度不超过1E+5的不重复字符串集，给每个字符串选一个前缀使得可以区分它。 题目分析： KAN出的DIV2难度一般不高，想升Ranting的可以试试。 简单的树上启发式合并，建出Trie树，一开始每个字符串用自己表示，每次向上合并的时候选出堆中最大元素变成当前位置，特判一下有end 阅读全文
posted @ 2018-04-27 13:13 menhera 阅读(746) 评论(3) 推荐(2) 编辑