U199365 【模板】字典树（Trie）
题目背景
话说AKIOI同学有一坨字典，因为自己乱加词条太多，他找不到单词了。
题目描述
所以请你设计一个新字典完成两种操作：
1、加入一个单词。
2、查找一个单词在不在新字典当中。
注：初始字典为空，字典当中只有小写字母。
输入格式
第一行一个整数$N$，表示操作个数。
接下来$N$行，每一行一个操作：
每一行有一个整数$opt$，和一个单词（字符串）$str$。
如果$opt=1$：将单词$str$加入新字典；
如果$opt=2$：查询单词$str$是否在新字典当中，如果是，输出`YES`,否则输出`NO`。
输出格式
对于每个操作二，按照要求输出一行`YES`或`NO`。
说明/提示
- 对于 $100\%$ 的数据，$5≤N≤1×10^{6}，opt∈\{1,2\}，1≤strlen(str)≤1×10^{6}，\sum strlen(str)≤1×10^{7}$
- 所有数据均处于int范围内。