← 返回题目

题库练习字典树II

← 上一题下一题 →

A71610 | $字典树II$

来源编程题

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

实现一棵字典树，维护字符串集合，支持以下操作： 1 s：向集合中添加一个字符串 s 2 s：询问集合中有多少个以 s 为前缀的字符串

输入格式

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

输出格式

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

输入输出样例

输入 #1

10
1 abc
1 arc
2 a
2 ag
1 agc
2 ag
2 ac
1 srm
2 a
2 s

输出 #1

C++ 编辑器

输入

输出