AC代码

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

题意：

已知n个字符串，表示n个人名，有两种操作：

　　?string ，统计字符串string中出现的人名次数。

　　+id，把编号为id的人名变为有效，如果有效忽略。

　　-id，把编号为id的人名变为无效，如果无效忽略。

　　现有m个操作，对于?输出结果。

题解：

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

与题目

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

几乎相同，但是时间非常苛刻，所以使用fail树+树状数组，以便提高速度。

在CF710F中，要求You can read each query 

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

因此在CF710F中无法使用这里CF163E的方法。