提高-⏱ 1000ms💾 256MB#P7008

题目描述

判定字符串 S 能否由 A 和 B 交错组合而成:即存在一种方式把 S 划分成若干字符,分别按原顺序取自 A 和 B。

输入格式

三行:S、A、B。

输出格式

能输出 YES,否则 NO

数据范围

$|S|=|A|+|B| \le 2000$

样例输入 #1
abc
ab
c
样例输出 #1
YES
样例输入 #2
aab
ab
ab
样例输出 #2
NO