Բառարանի գործողություններ
Ձեզ տրված է դատարկ dictionary (բառարան) և
n հարցում (query): Յուրաքանչյուր հարցում կարող է լինել հետևյալ երկու տիպերից մեկը.- Տիպ 1: Ավելացնել string (տող) բառարանում:
- Տիպ 2: Ստուգել, թե արդյոք string (տող) already կա (գործում է) բառարանում:
Ձեր խնդիրն է գրել ծրագիր, որը կկարողանա արագ մշակել այս հարցումները:
Տիպ 2 հարցման դեպքում, եթե որոնվող string-ն առկա է, տպեք
Yes, հակառակ դեպքում տպեք No.Մուտք
Մուտքը կազմված է մի քանի տողերից։ Առաջին տողում տրված է ամբողջ թիվ
q (1 ≤ q ≤ ), որը նշել է հարցումների քանակը։Հաջորդ
q տողերը նկարագրում են հարցումները։ Յուրաքանչյուր տող սկսվում է ամբողջ թիվով, type (1 կամ 2), որը ցույց է տալիս հարցման տեսակը։- Եթե
type= 1, ապա այդ տողի հետևում նշված է strings(1 ≤ |s| ≤ 1000), որը պետք է ավելացնենք բառարանում։s-ը կազմված է միայն փոքրատառ լատինատառ հymbolներից:
- Եթե
type= 2, ապա այդ տողի հետևում նշված է strings(1 ≤ |s| ≤ 1000), որը պետք է ստուգենք բառարանում։s-ը նույնպես կազմված է միայն փոքրատառ լատինատառ հymbolներից:
Ապահովված է, որ բոլոր հարցումների տողերի երկարությունների գումարը չի գերազանցում ։
Ելք
Յուրաքանչյուր տիպ 2 հարցման համար պետք է տպել
Yes, եթե որոնվող string-ն առկա է բառարանում, հակառակ դեպքում No։Օրինակներ
Մուտք | Ելք |
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