Операции со словарём
Вам дан пустой словарь и n запросов. Каждый запрос может быть одним из двух типов:
- Type 1: вставить строку в словарь.
- Type 2: проверить, существует ли строка в словаре.
Ваша задача — реализовать программу, которая будет эффективно обрабатывать эти запросы.
Если при запросе типа 2 строка уже есть в словаре, выведите
Yes, в противном случае выведите No.Ввод
Входные данные содержат несколько строк. Первая строка содержит целое число
q (1 ≤ q ≤ ), обозначающее количество запросов.Каждая из следующих
q строк содержит описание одного запроса, начинающегося с целого числа type (1 или 2).- Если type = 1, за ним следует пробел и строка
s(1 ≤ |s| ≤ 1000), которую нужно вставить в словарь. Строка состоит только из строчных английских букв.
- Если type = 2, за ним следует пробел и строка
s(1 ≤ |s| ≤ 1000), которую нужно проверить в словаре. Строка также состоит только из строчных английских букв.
Гарантируется, что суммарная длина всех строк в запросах не превышает .
Вывод
Для каждого запроса типа 2 выведите
Yes, если строка присутствует в словаре, или No — в противном случае.Пример
Вывод | Output |
No
Yes | No
Yes |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB