← 返回题目列表

AtCoder · xmascon17_e

E. 字符串问题

中文机器翻译题面 查看原题

配点 : 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