これは部分列でしょうか?
テキスト t
と文字列 s
が与えられたとき、ひとつの問いに答えてください:
t
の一部の文字を削除し、残りをそのまま並べることで s
を作ることはできるでしょうか?
入力
1 行目にテキスト t
が与えられます (1 ≤ |t| ≤ )。2 行目に文字列 s
が与えられます (1 ≤ |s| ≤ )。
出力
可能な場合は "Yes"、不可能な場合は "No" を出力してください。
例
入力 | 出力 |
---|---|
hello, world! | Yes |
hello, world! | No |
hello, world! | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB