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

【MX-X14-T1】拼凑基因

题目描述

小 A 给了你两个长度为 nn 的字符串 S,TS,T,他想问你是否可以将 SS 划分为若干子串*后以任意顺序拼接在一起使其等于 TT

*子串的定义为原字符串中连续的一段字符组成的字符串。

输入格式

第一行,一个整数 nn

第二行,一个长度为 nn 的字符串 SS

第三行,一个长度为 nn 的字符串 TT

保证 S,TS,T 中只包含小写英文字母。

输出格式

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

5
xyzab
abxyz
Yes
6
aabbcc
bccaab
Yes
3
abc
bda
No

提示

【样例解释 #1】

可以把 SS 划分为 xyz,ab\texttt{xyz},\texttt{ab} 两个子串,交换这两个子串的顺序拼接成 abxyz\texttt{abxyz}

【样例解释 #2】

可以把 SS 划分为 aa,b,bcc\texttt{aa},\texttt{b},\texttt{bcc},然后拼接成 bccaab\texttt{bccaab}

【样例解释 #3】

可以证明无论如何划分和拼接都不可能使 SS 变成 TT

【数据范围】

对于 10%10\% 的数据,n10n \le 10

对于 30%30\% 的数据,n20n \le 20

对于 60%60\% 的数据,n103n \le 10^3

对于 100%100\% 的数据,1n1051 \le n \le 10^5,保证 S,TS,T 中只包含小写英文字母。