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.😎
Dica Profissional
Se precisar aumentar a probabilidade de que duas substrings sejam realmente iguais ao usar hashes, pode considerar calcular vários hashes com números primos diferentes e módulos diferentes para garantir que esses hashes sejam efetivamente iguais.
Assim, compararia uma tupla de hashes com outra tupla de hashes.
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