Code Submission Evaluation System Login

Algoritmit ongelmanratkaisussa 2019

Hakeminen II


Task | Statistics


CSES - Hakeminen IICSES - Hakeminen II

Time limit:1.00 s Memory limit:512 MB

Sinulle annetaan haettava merkkijono sekä joukko, jossa on $k$ merkkijonoa. Minkä joukon merkkijonojen osana on haettava merkkijono?

Syöte

Syötteen ensimmäisellä rivillä on haettava merkkijono, jossa on $n$ merkkiä.

Tämän jälkeen syötteessä on ensin rivi, jossa on kokonaisluku $k$, ja sen jälkeen $k$ riviä, joista jokaisella on merkkijono. Näissä merkkijonoissa on yhteensä $m$ merkkiä.

Jokainen merkkijono muodostuu merkeistä a...z.

Tuloste

Tulosta jokaisesta joukon merkkijonosta YES, jos haettava merkkijono esiintyy siinä, ja muuten NO.

Rajat
Esimerkki

Syöte:
na
3
apina
banaani
cembalo


Tuloste:
YES
YES
NO