https://codeforces.com/contest/710/problem/F

AC代碼

https://codeforces.com/contest/710/submission/175846905

題意:

維護(hù)一個字符串集合，支持三種操作：

加字符串

刪字符串

查詢集合中的所有字符串在給出的模板串中出現(xiàn)的次數(shù)

操作數(shù) m≤3×10^5，輸入字符串總長度 ≤3×10^5 。

本題強(qiáng)制在線，應(yīng)該在每次輸出后調(diào)用fflush(stdout)。只有在輸出上一個詢問的答案后才能讀入下一組詢問。

題解：

AC自動機(jī)

維護(hù)若干AC自動機(jī)，若模式串長度比較接近，則歸并。

使用AC自動機(jī)的一個基本題目