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