P1325: [set练习]蒜头君学英语


题目描述

蒜头君快要考托福了,这几天,蒜头君每天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君:花椰妹会询问蒜头君一个单词,如果蒜头君背过这个单词,蒜头君会告诉花椰妹这个单词的意思,不然蒜头君会跟花椰妹说还没有背过。单词是由连续的大写或者小写字母组成。注意单词中字母大小写是等价的。比如You和you是一个单词。

输入

首先输入一个 n (1≤n≤100000) 表示事件数。接下来 n 行,每行表示一个事件。每个事件输入为一个整数 d 和一个单词 word(单词长度不大于 20),用空格隔开。如果 d=0,表示蒜头君记住了 word 这个单词,如果 d=1,表示这是一个 测试,测试蒜头君是否认识单词 word(花椰妹永远不会告诉蒜头君这个单词的意思)。事件的输入是按照时间先后顺序输入的。

输出

对于花椰妹的每次测试,如果蒜头君认识这个单词,输出一行Yes, 否则输出一行No

样例输入复制

5
0 we
0 are
1 family
0 Family
1 Family

样例输出 复制

No
Yes

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态