Rechercher plusieurs chaînes
Étant donné un long texte
t et n chaînes , votre tâche consiste à vérifier pour chacune de ces chaînes si elle apparaît comme une sous-chaîne de t.😎
Pro Tip
Si vous souhaitez augmenter la probabilité que deux sous-chaînes soient réellement égales en utilisant des fonctions de hachage (hashes), vous pouvez envisager de calculer plusieurs valeurs de hachage en utilisant différents nombres premiers et différents modulos pour vous assurer que les hachages soient vraiment identiques.
De cette façon, il vous suffit de comparer un tuple de hachages avec un autre tuple de hachages.
Entrée
La première ligne d’entrée contient le texte
t (1 ≤ |t| ≤ ).La ligne suivante contient un entier
n (1 ≤ n ≤ ).Les
n lignes suivantes contiennent les chaînes (1 ≤ || ≤ min(50, |t|)).Sortie
Le programme doit afficher
n lignes. Sur chacune d’elles, vous devez imprimer Yes si la chaîne correspondante est une sous-chaîne de t, et No dans le cas contraire.Exemples
Entrée | Sortie |
habababohabo
3
ba
yoyo
ababoha | Yes
No
Yes |
Constraints
Time limit: 10 seconds
Memory limit: 1000 MB
Output limit: 1 MB