複数の文字列を検索
与えられた長いテキスト
t と n 個の文字列 について、それぞれの文字列が t の部分文字列として含まれているかを判定します。😎
Pro Tip
ハッシュを使って2つの部分文字列が等しいとみなす確率をさらに高めたい場合は、異なる素数や異なるモジュロを用いて複数のハッシュを計算し、実際にハッシュ同士が一致するか確認する方法を検討してみましょう。
このようにして、ハッシュのタプルを相互に比較できます。
入力
最初の行にテキスト
t が与えられます (1 ≤ |t| ≤ )。次の行には整数
n が1つ与えられます (1 ≤ n ≤ )。続く
n 行には文字列 がそれぞれ与えられます (1 ≤ || ≤ min(50, |t|))。出力
プログラムは合計で
n 行を出力します。各行に、対応する文字列が t の部分文字列として含まれていれば Yes、そうでなければ No と出力してください。例
入力 | 出力 |
habababohabo
3
ba
yoyo
ababoha | Yes
No
Yes |
Constraints
Time limit: 10 seconds
Memory limit: 1000 MB
Output limit: 1 MB