#1026. ys的01串
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
数据范围
统计
相关
在下列比赛中: