AT_abc477_c [ABC477C] Range Search Query

文字列 $ S, T $ が与えられます。 $ Q $ 個のクエリを処理してください。 クエリでは $ L, R $ が与えられるので、 $ S $ の $ L $ 文字目から $ R $ 文字目までからなる部分文字列に、 $ T $ が部分文字列として含まれるかを判定してください。 部分文字列とは $ S $ の**部分文字列**とは、 $ S $ の先頭から $ 0 $ 文字以上、末尾から $ 0 $ 文字以上削除して得られる文字列のことをいいます。 例えば、`ab` は `abc` の部分文字列ですが、`ac` は `abc` の部分文字列ではありません。

入力は以下の形式で標準入力から与えられる。 > $ Q $ $ S $ $ T $ $ \mathrm{query}_1 $ $ \mathrm{query}_2 $ $ \vdots $ $ \mathrm{query}_Q $ 各クエリ $ \mathrm{query}_q $ は以下の形式で与えられる。 > $ L $ $ R $

$ Q $ 行出力せよ。 $ q $ 行目には $ q $ 番目のクエリについて、 $ S $ の $ L $ 文字目から $ R $ 文字目までからなる部分文字列に、 $ T $ が部分文字列として含まれれば `Yes` を、含まれなければ `No` を出力せよ。

### Sample Explanation 1 $ 1 $ 番目のクエリについて考えます。 $ S $ の $ 2 $ 文字目から $ 6 $ 文字目までからなる部分文字列は `bcdab` です。`bcdab` の $ 1 $ 文字目から $ 2 $ 文字目までからなる部分文字列は $ T $ と一致するので、`bcdab` は $ T $ を含みます。よって答えは `Yes` です。 ### Constraints - $ S $ は長さ $ 1 $ 以上 $ 4 \times 10^5 $ 以下の英小文字からなる文字列 - $ T $ は長さ $ 1 $ 以上 $ 10 $ 以下の英小文字からなる文字列 - $ 1 \leq Q \leq 2 \times 10^5 $ - $ 1 \leq L \leq R \leq |S| $ - $ Q, L, R $ は整数