Codeforces 163E （AC自动机&fail树+dfs序+树状数组)

http://codeforces.com/contest/163/problem/E 实在不好意思，自己画的时候确实有点粗心，感谢大家的提醒。。这次图应该画对了。。 题意：给你几个串，然后后面有些操作，分别是给你一个文本串问哪些模式串在文本串出现了多少次，剩下两个分别就是删除一些字符串，和恢复一些字符串。 做法：AC自动机,(据说还有后缀数组。。不会),如果做过阿狸的打字机这道题应该知道怎么往那

>>阅读原文<<