2019年1月23日
BZOJ 3439 Kpm的MC密码 (Trie树+线段树合并)
摘要： 题面 先把每个串反着插进$Trie$树 每个节点的子树内，可能有一些节点是某些字符串的开头 每个节点挂一棵权值线段树，记录这些节点对应的原来字符串的编号 查询的时候在线段树上二分即可 为了节省空间，使用线段树合并 阅读全文
posted @ 2019-01-23 14:15 guapisolo 阅读(168) 评论(0) 推荐(0)