C - Substring
Milk
2
s
1024
MB
100
点
問題文
長さ $N$ の文字列 $S$ と長さ $M$ の文字列 $T$ が与えられます。
$T$ が $S$ に含まれているかを判定し、含まれているならYesを、そうでないならNoを出力してください。
ここで $T$ が $S$ に含まれているとは $T$ が $S$ の連続部分文字列であることを指します。
制約
- $1 \leq N, M \leq 100$
- N, Mは整数
- $ S, T $は英小文字からなる長さ $N, M$ の文字列
入力
１行目に文字列の長さ $N$、$M$ と２行目に文字列 $S$、３行目に文字列 $T$ が与えられます。
$N$ $M$
$S$
$T$
出力
文字列 $T$ が $S$ に含まれるならYesを、そうでないならNoを出力してください。
入力例 1
9 3
substring
sub
出力例 1
Yes
substring の中にsubという文字が存在するのでsubはsubstringの連続部分文字列です。
入力例 2
15 3
kyotosangyouniv
ksu
出力例 2
No
kyotosagyounivにはksuと文字列が存在しないためksuはkyotosagyounivの連続部分文字列ではありません。
入力例 3
3 5
aaa
aaaaa
出力例 3
No