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 翻译