AC代碼

https://codeforces.com/contest/163/submission/176412932

題意：

已知n個字符串，表示n個人名，有兩種操作：

　　?string ，統(tǒng)計(jì)字符串string中出現(xiàn)的人名次數(shù)。

　　+id，把編號為id的人名變?yōu)橛行?，如果有效忽略?/p>

　　-id，把編號為id的人名變?yōu)闊o效，如果無效忽略。

　　現(xiàn)有m個操作，對于?輸出結(jié)果。

題解：

AC自動機(jī)+fail樹+樹狀數(shù)組

與題目

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

幾乎相同，但是時間非?？量?，所以使用fail樹+樹狀數(shù)組，以便提高速度。

在CF710F中，要求You can read each query?

only after writing the answer for the last query of the third type.

因此在CF710F中無法使用這里CF163E的方法。