P13491 【MX-X14-T1】拼凑基因

题目描述

小 A 给了你两个长度为 $n$ 的字符串 $S,T$,他想问你是否可以将 $S$ 划分为若干子串\*后以任意顺序拼接在一起使其等于 $T$。 \*子串的定义为原字符串中**连续**的一段字符组成的字符串。

输入格式

第一行,一个整数 $n$。 第二行,一个长度为 $n$ 的字符串 $S$。 第三行,一个长度为 $n$ 的字符串 $T$。 保证 $S,T$ 中只包含小写英文字母。

输出格式

仅一行,一个字符串 `Yes` 或者 `No`,表示 $S$ 是否可以通过划分为若干子串然后以任意顺序拼接这些子串变成 $T$。

说明/提示

**【样例解释 \#1】** 可以把 $S$ 划分为 $\texttt{xyz},\texttt{ab}$ 两个子串,交换这两个子串的顺序拼接成 $\texttt{abxyz}$。 **【样例解释 \#2】** 可以把 $S$ 划分为 $\texttt{aa},\texttt{b},\texttt{bcc}$,然后拼接成 $\texttt{bccaab}$。 **【样例解释 \#3】** 可以证明无论如何划分和拼接都不可能使 $S$ 变成 $T$。 **【数据范围】** 对于 $10\%$ 的数据,$n \le 10$。 对于 $30\%$ 的数据,$n \le 20$。 对于 $60\%$ 的数据,$n \le 10^3$。 对于 $100\%$ 的数据,$1 \le n \le 10^5$,保证 $S,T$ 中只包含小写英文字母。