Operações em Dicionário
Você tem um dicionário vazio e
n consultas. Cada consulta pode ser de um dos dois tipos a seguir:- Tipo 1: Inserir uma string no dicionário.
- Tipo 2: Verificar se uma string existe no dicionário.
O seu objetivo é implementar um programa que processe essas consultas de maneira eficiente.
Para cada consulta do tipo 2, se a string estiver presente, imprima
Yes; caso contrário, imprima No.Entrada
A entrada consiste em múltiplas linhas. A primeira linha contém um número inteiro,
q (1 ≤ q ≤ ), que representa a quantidade de consultas.As
q linhas seguintes descrevem as consultas. Cada linha começa com um número inteiro, type (1 ou 2), indicando o tipo de consulta.- Se type = 1, a linha será seguida por um espaço e uma string
s(1 ≤ |s| ≤ 1000), representando a string a ser inserida no dicionário. A string consiste apenas em letras minúsculas do alfabeto inglês.
- Se type = 2, a linha será seguida por um espaço e uma string
s(1 ≤ |s| ≤ 1000), representando a string a ser verificada no dicionário. A string consiste apenas em letras minúsculas do alfabeto inglês.
Garante-se que a soma dos comprimentos de todas as strings de consulta não excede .
Saída
Para cada consulta do tipo 2, imprima
Yes se a string estiver presente no dicionário; caso contrário, imprima No.Exemplos
Entrada | Saída |
5
1 abc
1 xyz
2 cba
1 def
2 xyz | No
Yes |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB