複数の文字列を検索
与えられた長いテキスト t
と n
個の文字列 について、それぞれの文字列が
t
の部分文字列として含まれているかを判定します。
入力
最初の行にテキスト 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