Ricerca di Più Stringhe
Dato un testo piuttosto lungo
t e n stringhe , il compito è verificare, per ognuna di queste stringhe, se si trova all’interno di t come sottostringa.😎
Consiglio
Se vuoi aumentare la probabilità che due sottostringhe siano realmente uguali utilizzando funzioni hash, puoi calcolarli più volte con diversi numeri primi e diversi moduli, in modo da assicurarti che gli hash coincidano effettivamente.
In questo modo, confronteresti una tupla di hash con un’altra tupla di hash.
Dati in ingresso
La prima riga dell’input contiene il testo
t (1 ≤ |t| ≤ ).La riga successiva contiene un intero
n (1 ≤ n ≤ ).Le successive
n righe contengono le stringhe (1 ≤ || ≤ min(50, |t|)).Dati in uscita
Il programma deve stampare
n righe. Ogni riga deve contenere Yes se la stringa corrispondente è una sottostringa di t, altrimenti No.Esempi
Input | Output |
habababohabo
3
ba
yoyo
ababoha | Yes
No
Yes |
Constraints
Time limit: 10 seconds
Memory limit: 1000 MB
Output limit: 1 MB