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