Mehrere Zeichenketten suchen
Angenommen, Sie haben einen langen Text
t sowie n Zeichenketten . Ihre Aufgabe ist es, für jede dieser Zeichenketten festzustellen, ob sie als Teilstring in t vorkommt.😎
Pro Tipp
Wenn Sie die Wahrscheinlichkeit erhöhen möchten, dass zwei Teilstrings mithilfe von Hashes tatsächlich übereinstimmen, können Sie mehrere Hashes mit unterschiedlichen Primzahlen und verschiedenen Modulo-Werten berechnen. So stellen Sie sicher, dass sich die Hashwerte wirklich gleichen.
Auf diese Weise vergleichen Sie ein Hash-Tupel mit einem anderen Hash-Tupel.
Input
Die erste Zeile der Eingabe enthält den Text
t (1 ≤ |t| ≤ ).Die nächste Zeile enthält eine ganze Zahl
n (1 ≤ n ≤ ).Die folgenden
n Zeilen bestehen aus den Zeichenketten (1 ≤ || ≤ min(50, |t|)).Output
Das Programm soll
n Zeilen ausgeben. Jede Zeile soll mit Yes enden, wenn die jeweilige Zeichenkette als Teilstring in t vorhanden ist, oder mit No, falls nicht.Examples
Eingabe | Ausgabe |
habababohabo
3
ba
yoyo
ababoha | Yes
No
Yes |
Constraints
Time limit: 10 seconds
Memory limit: 1000 MB
Output limit: 1 MB