Олимпиадный тренинг

Задача . Бор: Начало


Задача

Темы:
Бор - это эффективная структура поиска информации. Используйте эту структуру данных для хранения и поиска строк. 

Требуется после обработки строк, выяснить существует ли эта строка в Бор.

Входные данные
Первая строка содержит одно целое число N. На следующих N строках слова, состоящие из маленьких букв латинского алфавита. Далее одно целое число K. На следующих K строках слова, состоящие из маленьких букв латинского алфавита.
 
Выходные данные
Выведите для каждой строки из второго набора есть ли она в структуре данных ("Yes")  или нет ("No").
 
Примеры
Входные данные Выходные данные
1
4
the
a
there
answer
any
by
bye
their
2
the
this
Yes
No

 

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w646
Комментарий учителя