CF710F.String Set Queries

You should process m queries over a set D of strings. Each query is one of three kinds:

1. Add a string s to the set D. It is guaranteed that the string s was not added before.
2. Delete a string s from the set D. It is guaranteed that the string s is in the set D.
3. For the given string s find the number of occurrences of the strings from the set D. If some string p from D has several occurrences in s you should count all of them.

Note that you should solve the problem in online mode. It means that you can't read the whole input at once. You can read each query only after writing the answer for the last query of the third type. Use functions fflush in C++ and BufferedWriter.flush in Java languages after each writing in your program.

你需要处理关于字符串集合 $D$ 的 $m$ 个查询。每个查询属于以下三种类型之一：

1. 将字符串 $s$ 加入集合 $D$。保证字符串 $s$ 之前未被加入过。
2. 从集合 $D$ 中删除字符串 $s$。保证字符串 $s$ 当前存在于集合 $D$ 中。
3. 对于给定的字符串 $s$，求集合 $D$ 中所有字符串在 $s$ 中的出现次数之和。若集合 $D$ 中某字符串 $p$ 在 $s$ 中出现了多次，则每次出现均需单独计数。

注意：本题要求在线处理。这意味着你不能一次性读入全部输入；你只能在输出上一个第 3 类查询的答案之后，才能读取下一个查询。请在每次输出后，使用 C++ 中的 fflush 函数或 Java 中的 BufferedWriter.flush 方法刷新输出缓冲区。

The first line contains integer m (1 ≤ m ≤ 3·105) — the number of queries.

Each of the next m lines contains integer t (1 ≤ t ≤ 3) and nonempty string s — the kind of the query and the string to process. All strings consist of only lowercase English letters.

The sum of lengths of all strings in the input will not exceed 3·105.

第一行包含一个整数 $m$（$1 \le m \le 3 \cdot 10^5$）—— 查询的数量。

接下来的 $m$ 行中，每行包含一个整数 $t$（$1 \le t \le 3$）和一个非空字符串 $s$ —— 查询的类型以及待处理的字符串。所有字符串仅由小写英文字母组成。

输入中所有字符串的长度总和不超过 $3 \cdot 10^5$。

For each query of the third kind print the only integer c — the desired number of occurrences in the string s.

对于每种第三类查询，输出唯一的整数 $c$——即字符串 $s$ 中目标子串的出现次数。