Codeforces 163E （AC自動機&fail樹+dfs序+樹狀數組)

http://codeforces.com/contest/163/problem/E 實在不好意思，自己畫的時候確實有點粗心，感謝大家的提醒。。這次圖應該畫對了。。 題意：給你幾個串，然後後面有些操作，分別是給你一個文本串問哪些模式串在文本串出現了多少次，剩下兩個分別就是刪除一些字符串，和恢復一些字符串。 做法：AC自動機,(據說還有後綴數組。。不會),如果做過阿狸的打字機這道題應該知道怎麼往那

>>阅读原文<<