问题 BR: Trie字符串统计

内存限制：128 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：47 通过：40

维护一个字符串集合，支持两种操作：

共有 N 个操作，输入的字符串总长度不超过 10⁵，字符串仅包含小写英文字母。

第一行包含整数 N，表示操作数。
接下来 N 行，每行包含一个操作指令，指令为 I x 或 Q x 中的一种。



对于每个询问指令 Q x，都要输出一个整数作为结果，表示 xx 在集合中出现的次数。
每个结果占一行。

	数据范围 1≤N≤2∗10⁴

5
I abc
Q abc
Q ab
I ab
Q ab

1
0
1

字典树