Operaciones con diccionarios
Se te proporciona un diccionario vacío y
n consultas. Cada consulta puede ser de uno de los siguientes dos tipos:- Type 1: Insertar una cadena en el diccionario.
- Type 2: Verificar si una cadena existe en el diccionario.
Tu labor consiste en implementar un programa que procese estas consultas de manera eficiente.
En una consulta de tipo 2, si la cadena está presente, imprime
Yes; en caso contrario, imprime No.Entrada
La entrada consta de varias líneas. La primera línea contiene un entero,
q (1 ≤ q ≤ ), que representa el número de consultas.Las siguientes
q líneas describen las consultas. Cada línea comienza con un entero, type (1 o 2), que indica el tipo de consulta.- Si type = 1, la línea irá seguida de un espacio y una cadena
s(1 ≤ |s| ≤ 1000), que representa la cadena que se insertará en el diccionario. La cadena contiene únicamente letras minúsculas del alfabeto inglés.
- Si type = 2, la línea irá seguida de un espacio y una cadena
s(1 ≤ |s| ≤ 1000), que representa la cadena que se verificará en el diccionario. La cadena contiene únicamente letras minúsculas del alfabeto inglés.
Se garantiza que la suma de las longitudes de todas las cadenas en las consultas no supera .
Salida
Para cada consulta de tipo 2, imprime
Yes si la cadena está presente en el diccionario; de lo contrario, imprime No.Ejemplos
Entrada | Salida |
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