会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Blog
博客园
首页
新随笔
联系
管理
订阅
2018年8月21日
BZOJ 3940 Censoring ( Trie 图 )
摘要: 题目链接 题意 : 中文题、点链接 分析 : 直接建 Trie 图、在每一个串的末尾节点记录其整串长度、方便删串操作 然后对于问询串、由于可能有删串操作 所以在跑 Trie 图的过程当中需要拿个栈记录一下路径 跑 Trie 图的意思就是说将问询串字符一个个拿出来 然后一直找当前节点的下一个对应字母的
阅读全文
posted @ 2018-08-21 00:32 qwerity
阅读(188)
评论(0)
推荐(0)
编辑
公告