3748 - 字典树II
题目描述
实现一棵字典树，维护字符串集合，支持以下操作：
1 s：向集合中添加一个字符串 s
2 s：询问集合中有多少个以 s 为前缀的字符串
输入
第一行一个整数 q，表示操作次数。
接下来 q 行，每行一个整数以及一个字符串，表示每次的操作。
输出
对于每次询问操作输出一行，一个整数，表示集合中以 s 为前缀的字符串数量。
样例
输入
10 1 abc 1 arc 2 a 2 ag 1 agc 2 ag 2 ac 1 srm 2 a 2 s
输出
2 0 1 0 3 1
说明
所有测试数据的范围和特点如下表所示：
字符串中仅包含小写字母。
标签
