会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Blog
博客园
首页
新随笔
联系
管理
订阅
2017年9月28日
HDU 1298 T9 ( 字典树 )
摘要: 题意 : 给你 w 个单词以及他们的频率,现在给出模拟 9 键打字的一串数字,要你在其模拟打字的过程中给出不同长度的提示词,出现的提示词应当是之前频率最高的,当然提示词不需要完整的,也可以是 w 个单词出现最多次数的前缀。 分析 : 利用字典树存储这 w 个单词,然后给每一个结点的权值赋上其单词出现
阅读全文
posted @ 2017-09-28 21:50 qwerity
阅读(173)
评论(0)
推荐(0)
编辑
公告