atcoder#ABC279B. [ABC279B] LOOKUP

[ABC279B] LOOKUP

题目描述

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

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

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

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

输入格式

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

S S T T

输出格式

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

题目大意

【题面翻译】

给定两个字符串 sstt,求 tt 是不是 ss 的子串。

translated by

https://www.luogu.com.cn/user/367488

voltage
tag
Yes
atcoder
ace
No
gorilla
gorillagorillagorilla
No
toyotasystems
toyotasystems
Yes

提示

制約

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

Sample Explanation 1

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

Sample Explanation 2

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

Sample Explanation 4

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