qq_45867208的博客

追逐影子的人，自己就是影子。 ——荷马 达达最近迷上了文学。 她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。 但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，达达想通过一种编码方式使得它变得短一些。 一部《荷马史诗》中有 n 种不同的单词，从 1 到 n 进行编号。其中第 i 种单词出现的总次数为 wi。 达达想要用 k 进制串 si 来替换第 i 种单词，使得其满足如下要求: 对于任意的 1≤i,j≤n，i≠j，都有：si 不是 sj 的前缀。