84457 - 构建哈夫曼树
时间限制 : 1 秒
内存限制 : 128 MB
输入一个由数字、大写字母、小写字母组成的字符串。需要你对所有字符编码，使得其WPL尽可能小。
WPL=\sum_{i=1}^{n} w_il_i
输入
输入一个字符串
输出
输出第一行是编码后的WPL
接下来输出出现过的字符，及对应的编码。
本题包含SPJ，你可以以任意顺序输出任意的编码。
样例
输入
aaaab
输出
5 a 0 b 1
输入
abcdefg
输出
20 e 00 a 010 c 011 f 100 g 101 b 110 d 111
提示
字符串长度不超过10000
来源
原创