http://acm.pku.edu.cn/JudgeOnline/problem?id=1174
题目要求给丁一个01字符串,并且给丁A,B,N要求找出长度A<=Len<=B 的出现频率最高的N中字符串。
如果出现频率相同按照字符串长度排序,如果长度也相同,按照字典序排序。我用类似tire 树的方法解这到
题目,当然速度比较慢。1032ms -.-b 。由于串只有01,那么我们可以建立如下的树:
这个类似字典树的树,由于只有两个儿子,那么可以用类似堆的结构来保存,我们对字符串进行插入操作,就像对字典树进行插入操作一样,统计次数,最后进行排序输出即可: