← 返回题目
题库练习 字典树III
← 上一题 下一题 →

A71611 | 字典树III

来源编程题
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

实现一棵字典树，维护字符串集合，支持以下操作：

1 s：向集合中添加一个字符串 s

2 s：询问集合中有多少个字符串是 s 的前缀

输入格式

第一行一个整数 q，表示操作次数。

接下来 q 行，每行一个整数以及一个字符串，表示每次的操作。

输出格式

对于每次询问操作输出一行，一个整数，表示集合中是 s 前缀的字符串数量。

输入输出样例

输入 #1
10
1 a
1 ab
2 abc
2 arc
1 ag
1 ac
2 agc
1 s
2 edu
2 srm
输出 #1
2
1
2
0
1
C++ 编辑器
输入
输出