Pesquisar Múltiplas Substrings
Dado um texto longo t e n strings , o objetivo é verificar, para cada uma dessas strings, se ela é uma substring de t.
Entrada
A primeira linha da entrada contém o texto t (1 ≤ |t| ≤ ).
A linha seguinte contém um único inteiro n (1 ≤ n ≤ ).
As próximas n linhas contêm as strings (1 ≤ || ≤ min(50, |t|)).
Saída
O programa deve imprimir n linhas. Cada linha deve conter Yes se a string correspondente for uma substring de t, ou No caso contrário.
Exemplos
Entrada | Saída |
|---|---|
habababohabo | Yes |
Constraints
Time limit: 10 seconds
Memory limit: 1000 MB
Output limit: 1 MB