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.😎
Consejo Profesional
Si necesitas aumentar la probabilidad de que dos subcadenas en realidad sean iguales al usar hashes, podrías calcular varios hashes usando diferentes números primos y distintos valores de módulo para asegurarte de que los hashes coincidan realmente.
De este modo, compararías una tupla de hashes con otra tupla de hashes.
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
3
ba
yoyo
ababoha | Yes
No
Yes |
Constraints
Time limit: 10 seconds
Memory limit: 1000 MB
Output limit: 1 MB