Preparing NOJ

字符串拼接

1000ms 262144K

Description:

给定3个字符串a, b, c。你的任务是判断c是否可由a, b拼接出来。

c可由a, b拼接则意味着存在一种情况,将c拆分成两个子字符串,这两个子字符串分为等于a, b。注,c在拆分过程中,c中的每个字符只能属于两个子串中的一个。

Input:

输入包含多组样例,样例数不超过20。

第一行一个整数T,表示样例数。

接下来3T行,每三行为一组样例。每组样例包含3行,分别为字符串a, b, c($$$1 \le 字符串长度 \le 2 \times 10^3$$$)。

Output:

对于每组输入,输出Yes,如果c可由a, b拼接; No,如果不可拼接。

Sample Input:

2
abc
def
adebcf
abc
def
abecdf

Sample Output:

Yes
No

Note:

请注意,字符之间的顺序不能改变。

Info

NOJ

Provider NOJ

Code NOJ2369

Tags

Submitted 638

Passed 80

AC Rate 12.54%

Date 04/20/2019 23:22:58

Related

Nothing Yet