Find
时间限制:1000MS 内存限制:65536KB
-
题目描述
我们定义两种操作
操作1的格式 :I 字符串 S,加入 1 个字符串 S。
操作2的格式 :F 字符串S,查找字符串S是否在当前寻找前已经出现过
注释:同一个字符串可能多次被插入和查找,字符串长度\left|S\right|≤20,字符集为小写英文字母。
-
输入格式
第一行,指令个数N。
接下来N行,每行一个指令。
-
输出格式
对于每次查找,找到输出 ‘YES’,没找到输出 ‘NO’ 。
-
样例输入
-
样例输出
- 数据规模与约定
对于 40\% 的数据 N≤5000
对于 100\% 的数据 N≤150000