提高-⏱ 1000ms💾 256MB#P7008🏷️ 动态规划

题目描述

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

输入格式

三行:S、A、B。

输出格式

能输出 YES,否则 NO。

数据范围

$|S|, |A|, |B| \le 2000$。若 $|S| \ne |A| + |B|$,直接输出 NO。

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