清华大学算法训练营 —— 重编码

重编码(priority_queue) 问题描述 有一篇文章，文章包含 n种单词，单词的编号从 1 至 n，第 i 种单词的出现次数为 w[i]。ios 如今，咱们要用一个 2 进制串（即只包含 0 或 1 的串） s[i] 来替换第 i 种单词，使其知足以下要求：对于任意的 1≤i,j≤n（i≤j），都有 s[i] 不是 s[j] 的前缀。（这个要求是为了不二义性）web 你的任务是对每一个单词

>>阅读原文<<