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$ 中只包含小写英文字母。