BZOJ2434 [Noi2011]阿狸的打字机 AC自动机+fail树+dfs序+树状数组

AC自动机+fail树+dfs序+树状数组

建一个AC自动机,然后在上面倒着建出fail树,求出dfs序,再用树状数组搞一搞就好了。。。

继续阅读

BZOJ3172 [Tjoi2013]单词 AC自动机+fail树

AC自动机+fail树

继续阅读