配点 : 100 点
問題文
2 字符串 S, T 将被提供。 可以按照喜欢的顺序,进行任意次数的以下操作, S 该值应乘以 T 来判断是否可以完成。
- 操作 A:S 中包含的字符
A该值应乘以 1 个删除。 将字符 - 操作 B:S 插入到喜欢的位置
B该值应乘以 1 插入一个。
制約
- 1 \leq |S|, |T| \leq 1000
- S, T 由大写字母组成。 如果可能,
部分点
- |S| \leq 10 的数据集,50 点。 如果您正确回答了所有满足
- 如果对于没有附加约束的数据集,除了上述之外,答案是正确的, 50 点。 如果您正确回答了所有满足
入力
输入是按以下格式从标准输入给出的。
S T
出力
如果可能的话 YES ;如果不可能,则 NO 。
入力例 1
XMAS XBMS
出力例 1
YES
例如
第 XMAS → XBMAS → XBMS 的操作即可。
入力例 2
AABABA BABBABAB
出力例 2
YES
例如
第 AABABA → ABABA → BABABA → BABABAB → BABBABAB 的操作即可。
入力例 3
AB AA
出力例 3
NO
入力例 4
ATCODER CONTEST
出力例 4
NO