複数の文字列を検索
与えられた長いテキスト t と n 個の文字列 について、それぞれの文字列が t の部分文字列として含まれているかを判定します。
入力
最初の行にテキスト t が与えられます (1 ≤ |t| ≤ )。
次の行には整数 n が1つ与えられます (1 ≤ n ≤ )。
続く n 行には文字列 がそれぞれ与えられます (1 ≤ || ≤ min(50, |t|))。
出力
プログラムは合計で n 行を出力します。各行に、対応する文字列が t の部分文字列として含まれていれば Yes、そうでなければ No と出力してください。
例
入力 | 出力 |
|---|---|
habababohabo | Yes |
Constraints
Time limit: 10 seconds
Memory limit: 1000 MB
Output limit: 1 MB