83 人解决，114 人已尝试。
84 份提交通过，共有 472 份提交。
4.1 EMB 奖励。
5665. nindeECNUOJgule
单点时限: 1.0 sec
内存限制: 256 MB
近期有同学指出， EOJ 官方用户群的群名称 nindeECNUOJgule 竟然是 ECNUOnlineJudge 这一字符串中的字符变换顺序得来的！喜欢研究字符串的 $\texttt{Cuber QQ}$ 和他的伙伴们希望在 EOJ 中制造出更多这样的字符串，他们希望先生成一些字符串对，并通过删去一些串中字符的方式来构造出若干对满足要求的字符串。 $\texttt{Cuber QQ}$ 已经为你生成好字符串了，请你帮助他们解决这个问题的后半部分：
给定两个字符串，请你判断是否可以通过有限次的串内交换字符（或者说，选择同一个字符串中的两个字符并将它们交换）使两字符串相同。如果不是，请你在两串中各删除尽可能少的相同数量的字符，使得删除字符后的两串满足上述条件。
输入格式
输入的第一行包含一个正整数 $len$ $(1 \le len \le 2 \times 10^5)$ ，表示接下来两行中字符串的长度。
接下来两行中，每一行包含一个长度为 $len$ 的字符串，表示需要判断的两个字符串。
保证字符串中的所有字符均为可见非空格字符。
输出格式
在第一行中输出一个非负整数 $num$ ，表示如果要使两个字符串在有限次的串内交换字符后相同，至少需要在每一个串中删去的字符数量。
如果 $num > 0$ 则需要额外输出两行，其中每一行包含一个长度为 $num$ 的字符串，表示如果要满足上述条件，在输入中相应位置的字符串需要删去的字符。
你可以以任意顺序输出一个字符串中所需删去的字符，删除完字符的串也可以是空串。
样例
Input
15 ECNUOnlineJudge nindeECNUOJgule
Output
0
Input
15 L3]k*sSdh_1ACPX 3BXh_!1]*PsNkAd
Output
3 CSL NB!
Input
4 BBBB bbbb
Output
4 BBBB bbbb
创建: 1 月前.
修改: 1 月前.
最后提交: 4 天前.
来源: N/A
题目标签