编程题
### 问题描述 大衣有一个长度为 $N​$ 的字符串 $A​$ 和一个长度为 $M​$ 的字符串 $B​$。 他可以将字符串 $A​$ 重新排列成字符串 $A'​$,将字符串 $B​$ 重新排列成字符串 $B'​$。 请问是否存在一种重新排列方式,使字符串 $A'​$ 和字符串 $B'​$ 拼接得到的字符串 $A'+B'​$ 是回文串,如果存在输出 $YES​$,否则输出 $NO​$。 ### 输入格式 第一行输入一个正整数 $T$ 表示测试数据的组数。 接下来 $T​$ 组测试数据每组输入三行: - 第一行输入两个正整数 $N,M​$ 分别表示字符串 $A,B​$ 的长度。 - 第二行输入一个长度为 $N​$ 的字符串 $A​$。 - 第三行输入一个长度为 $M$ 的字符串 $B​$。 ### 输出格式 对于每组测试数据,如果存在一种重新排列方式,使字符串 $A'​$ 和字符串 $B'​$ 拼接得到的字符串 $A'+B'​$ 是回文串,输出 $YES​$,否则输出 $NO​$,并换行。 ### 样例输入 ```text 4 5 2 abcdd ac 3 3 abc xyz 2 4 aa aaaa 1 3 a aax ``` ### 样例输出 ```text YES NO YES NO ``` ### 说明 样例 $1$:可以将字符串 $A$ 重新排列成字符串 $A'=acdbd$,将字符串 $B$ 重新排列成字符串 $B'=ca$,所以 $A'+B'=acdbdca$ 是一个回文串。 样例 $2$:不存在排列方式使字符串 $A'$ 和字符串 $B'$ 拼接得到的字符串 $A'+B'$ 是回文串。 样例 $3$:可以将字符串 $A$ 重新排列成字符串 $A'=aa$,将字符串 $B$ 重新排列成字符串 $B'=aaaa$,所以 $A'+B'=aaaaaa​$ 是一个回文串。 ### 评测数据规模 对于所有的评测数据,$1\le T\le 20$,$1\le N,M\le 10^4$,字符串 $A,B$ 仅包含小写字母。
查看答案
赣ICP备20007335号-2