ys的01串
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
ys手中有两个个长度为 的 串a,b,ys想让这两个 串相等,现在 赐予你一种能力。
在一次操作之中,你可以对字符串进行更改,每次更改需要选择该字符串的任意长度的前缀(需要这个前缀内 和 的数量相同),使其字母颠倒( 变成 , 变成 )。
现在,你可以进行任意次操作。
问你能否让两个字符串相等。
输入
第一行输入一个 ,代表测试用例数。
每个测试用例第一行都有一个 ,代表字符串的长度。
随后两行有长度为 的 串,。 所有测试用例中 的总和不超过
输出
如果你能帮助ys让这两个字符串相等,输出 ,否则输出 。
样例
5
10
0111010000
0100101100
4
0000
0000
3
001
000
12
010101010101
100110011010
6
000111
110100
YES
YES
NO
YES
NO
数据范围
2024ACM新生积分赛 Round #2
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2024-10-20 13:00
- 结束于
- 2024-10-20 18:00
- 持续时间
- 5 小时
- 主持人
- 参赛人数
- 39