Ricerca di Più Stringhe
Dato un testo piuttosto lungo t e n stringhe , il compito è verificare, per ognuna di queste stringhe, se si trova all’interno di t come sottostringa.
Dati in ingresso
La prima riga dell’input contiene il testo t (1 ≤ |t| ≤ ).
La riga successiva contiene un intero n (1 ≤ n ≤ ).
Le successive n righe contengono le stringhe (1 ≤ || ≤ min(50, |t|)).
Dati in uscita
Il programma deve stampare n righe. Ogni riga deve contenere Yes se la stringa corrispondente è una sottostringa di t, altrimenti No.
Esempi
Input | Output |
|---|---|
habababohabo 3 ba yoyo ababoha | Yes No Yes |
Constraints
Time limit: 10 seconds
Memory limit: 1000 MB
Output limit: 1 MB