csdon111

摘要： 题目：http://codeforces.com/problemset/problem/37/C这题刚开始做的时候真无从入手，要求任意一个字符串都不是其他字符串的前缀，后来问来神牛，是基于哈夫曼树的原理来做的。。比如 一棵树 深度 -1 0 / \ 0 1 1 / \ / \ 0 1 0 1 2字符串最小是1位，所以从深度1开始；若输入的数字为1,2,3如果1选了深度为1的0 ，2和3就不能选深度为2的0以及深度为2的0以下的分支，这样1的0会成为2和3的前缀，同理可得右边的1最后排序还... 阅读全文