- 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
- 1 \le n,k,m \le 10^6
Esimerkki
Syöte:
na 3 apina banaani cembalo
Tuloste:
YES YES NO