Buscar Múltiples Cadenas
Dado un texto largo t y n cadenas , se te pide verificar, para cada una de esas cadenas, si aparece como subcadena de t.
Entrada
La primera línea de la entrada contiene el texto t (1 ≤ |t| ≤ ).
La siguiente línea contiene un solo entero n (1 ≤ n ≤ ).
Las siguientes n líneas contienen las cadenas (1 ≤ || ≤ min(50, |t|)).
Salida
El programa debe imprimir n líneas. En cada línea se debe escribir Yes si la cadena correspondiente es una subcadena de t, y No en caso contrario.
Ejemplos
Entrada | Salida |
|---|---|
habababohabo | Yes |
Constraints
Time limit: 10 seconds
Memory limit: 1000 MB
Output limit: 1 MB