AT_code_festival_qualB_c 錬金術士
题目描述
高桥君是一位炼金术的专家。
在这个世界中,金属的名字由 $2N$ 个字符($N$ 是整数)组成,名字全部由大写英文字母构成。
高桥君能够用现有的金属 $S1$ 和 $S2$ 炼成新的金属 $S3$ 的条件是:可以分别从 $S1$ 和 $S2$ 中各取出 $N$ 个字符,将这 $2N$ 个字符任意排列后,恰好与 $S3$ 完全一致。
现在给定三个金属的名字 $S1$、$S2$、$S3$,请判断是否可以用 $S1$ 和 $S2$ 炼成 $S3$。
输入格式
输入以如下格式从标准输入中给出:
> $S1$
> $S2$
> $S3$
- 第 $1$ 行给出作为炼金材料的第一个金属的名字 $S1$。
- 第 $2$ 行给出作为炼金材料的第二个金属的名字 $S2$。
- 第 $3$ 行给出想要生成的金属的名字 $S3$。
- $S1$、$S2$、$S3$ 仅由大写英文字母组成。
- $S1$、$S2$、$S3$ 的长度均相等,且为偶数。
- 总是有 $2 \leq |S1| \leq 10^5$。
输出格式
如果可以用 $S1$ 和 $S2$ 炼成 $S3$,则输出 `YES`;否则输出 `NO`。
说明/提示
### 样例解释 1
可以从第一个金属中取出 `AAD`,从第二个金属中取出 `AED`,这样可以组成 `EDDAAA`。
### 样例解释 2
必须从第一个金属中至少取出 $4$ 个字符,因此无法炼成目标金属。
由 ChatGPT 4.1 翻译