2018年8月21日
BZOJ 3940 Censoring ( Trie 图 )
摘要： 题目链接 题意 : 中文题、点链接 分析 : 直接建 Trie 图、在每一个串的末尾节点记录其整串长度、方便删串操作 然后对于问询串、由于可能有删串操作 所以在跑 Trie 图的过程当中需要拿个栈记录一下路径 跑 Trie 图的意思就是说将问询串字符一个个拿出来 然后一直找当前节点的下一个对应字母的 阅读全文
posted @ 2018-08-21 00:32 qwerity 阅读(188) 评论(0) 推荐(0) 编辑