atcoder#ABC279B. [ABC279B] LOOKUP
[ABC279B] LOOKUP
题目描述
英小文字からなる文字列 が与えられるので、 が の(連続する)部分文字列かどうか判定してください。
なお、文字列 に以下の操作を 回以上施して文字列 が得られる時、またその時に限り は の(連続する)部分文字列であると言います。
- 以下の つの操作から つを選択して、その操作を行う。
- の先頭の 文字を削除する。
- の末尾の 文字を削除する。
例えば tag
は voltage
の(連続する)部分文字列ですが、 ace
は atcoder
の(連続する)部分文字列ではありません。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
が の(連続する)部分文字列なら Yes
、そうでないなら No
と出力せよ。
题目大意
【题面翻译】
给定两个字符串 与 ,求 是不是 的子串。
translated by
https://www.luogu.com.cn/user/367488
voltage
tag
Yes
atcoder
ace
No
gorilla
gorillagorillagorilla
No
toyotasystems
toyotasystems
Yes
提示
制約
- は英小文字からなる
- ( は文字列 の長さ )
Sample Explanation 1
tag
は voltage
の(連続する)部分文字列です。
Sample Explanation 2
ace
は atcoder
の(連続する)部分文字列ではありません。
Sample Explanation 4
である場合もあります。