Type: Default 1000ms 256MiB

阿Q学英语

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

阿Q学英语

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

输入格式

首先输入一个 n (1≤n≤100000) 表示事件数。

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

输出格式

对于李雷的每次 测试,如果阿Q认识这个单词,输出一行"Yes", 否则输出一行"No"。 输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 study.in,输出文件为 study.out

样例输入1

5
0 we
0 are
1 family
0 Family
1 Family

样例输出1

No
Yes

样例输入2

4
1 who
0 you
0 are
1 you

样例输出2

No
Yes

并查集

Not Claimed
Status
Done
Problem
8
Open Since
2024-12-7 0:00
Deadline
2024-12-15 23:59
Extension
24 hour(s)