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 3 ba yoyo ababoha | Yes No Yes |
Constraints
Time limit: 10 seconds
Memory limit: 1000 MB
Output limit: 1 MB