A71609. 字典树I
编程题
入门
知识点
题目描述
实现一棵字典树，维护字符串集合，支持以下操作：
1 s：向集合中添加一个字符串
2 s：询问集合中是否存在字符串
输入格式
第一行一个整数 q，表示操作次数。
接下来 q 行，每行一个整数以及一个字符串，表示每次的操作。
输出格式
对于每次询问操作输出一行，一个字符串，Yes 表示存在，No 表示不存在。
输入输出样例
输入 #1
10 1 abc 1 arc 2 abc 2 agc 1 agc 2 agc 2 acg 1 srm 2 edu 2 srm
输出 #1
Yes No Yes No No Yes
说明/提示
所有测试数据的范围和特点如下表所示：
字符串中仅包含小写字母。