2018年11月26日
bzoj[3881]Divljak(dfs序+树状数组+fail树)
摘要： 这道题利用了fail树的神奇性质————父节点为其子节点的前缀 先对Alice的集合建一个fail树， Bob每插入一个串，都将串在自动机上经过的点在树上打上标记(+1) 每次查询的答案就是询问串的结束节点的子树的贡献 所以还需要用到树状数组来维护dfs序 因为Bob的一个串至多只能对Alice的某 阅读全文
posted @ 2018-11-26 16:26 Mr_Handsome 阅读(224) 评论(0) 推荐(0) 编辑