会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LeTri
博客园
首页
联系
管理
2018年4月3日
洛谷 P2922 [USACO08DEC]秘密消息Secret Message
摘要: 题目描述 将所有的信息插到Trie树里,对每一条密码,都去已经建好的Trie树中找一次。 若这条密码的长度比所有 是它的前缀的信息 的长度大,那么每次遇到完整的信息就统计一次答案; 反之则需统计这条密码是多少条信息的前缀,用一个cnt[i]来记录在Trie树中经过i这个点的信息有多少。 比较坑的地方
阅读全文
posted @ 2018-04-03 21:58 LeTri
阅读(141)
评论(0)
推荐(0)
编辑
公告