bzoj3881 [Coci2015]Divljak（AC自動機+fail樹+dfs序+樹狀數組+樹鏈剖分）

bzoj3881 [Coci2015]Divljak 原題地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3881php 題意： Alice有n個字符串 S1,S2...Sn S 1 , S 2 . . . S n ，Bob有一個字符串集合T，一開始集合是空的。 接下來會發生q個操做，操做有兩種形式： 「1 P」，Bob往本身的集合裏添加了一個

>>阅读原文<<