清華大學算法訓練營 —— 重編碼

重編碼(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 你的任務是對每一個單詞

>>阅读原文<<