atcoder#ABC279B. [ABC279B] LOOKUP

[ABC279B] LOOKUP

配点 : 200200

問題文

英小文字からなる文字列 S,TS,T が与えられるので、 TTSS の(連続する)部分文字列かどうか判定してください。

なお、文字列 XX に以下の操作を 00 回以上施して文字列 YY が得られる時、またその時に限り YYXX の(連続する)部分文字列であると言います。

  • 以下の 22 つの操作から 11 つを選択して、その操作を行う。- XX の先頭の 11 文字を削除する。
    • XX の末尾の 11 文字を削除する。
  • XX の先頭の 11 文字を削除する。
  • XX の末尾の 11 文字を削除する。

例えば tagvoltage の(連続する)部分文字列ですが、 aceatcoder の(連続する)部分文字列ではありません。

制約

  • S,TS,T は英小文字からなる
  • 1S,T1001 \le |S|,|T| \le 100 ( X|X| は文字列 XX の長さ )

入力

入力は以下の形式で標準入力から与えられる。

SS

TT

出力

TTSS の(連続する)部分文字列なら Yes 、そうでないなら No と出力せよ。

voltage
tag
Yes

tagvoltage の(連続する)部分文字列です。

atcoder
ace
No

aceatcoder の(連続する)部分文字列ではありません。

gorilla
gorillagorillagorilla
No
toyotasystems
toyotasystems
Yes

S=TS=T である場合もあります。