提高-⏱ 1000ms💾 256MB#P7073

题目描述

维护单词集合:1 w 插入;2 p 查询以 p 为前缀的单词数。

输入格式

第一行整数 q;接下来 q 行操作。

输出格式

查询行输出计数。

数据范围

$$1 \le q \le 10^5$$

样例输入 #1
4
1 apple
1 apply
2 app
2 banana
样例输出 #1
2
0
样例输入 #2
3
1 cat
2 ca
2 dog
样例输出 #2
1
0