2016年10月24日
【BZOJ-3881】Divljak AC自动机fail树 + 树链剖分+ 树状数组 + DFS序
摘要： 3881: [Coci2015]Divljak Description Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。 接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合 阅读全文
posted @ 2016-10-24 16:41 DaD3zZ 阅读(1200) 评论(0) 推荐(3) 编辑