2017年9月28日
HDU 1298 T9 ( 字典树 )
摘要： 题意 : 给你 w 个单词以及他们的频率，现在给出模拟 9 键打字的一串数字，要你在其模拟打字的过程中给出不同长度的提示词，出现的提示词应当是之前频率最高的，当然提示词不需要完整的，也可以是 w 个单词出现最多次数的前缀。 分析 : 利用字典树存储这 w 个单词，然后给每一个结点的权值赋上其单词出现 阅读全文
posted @ 2017-09-28 21:50 qwerity 阅读(173) 评论(0) 推荐(0) 编辑