传统题 1000ms 256MiB

ys的01串

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

ys手中有两个个长度为 nn0101 串a,b,ys想让这两个 0101 串相等,现在 ysys 赐予你一种能力。

在一次操作之中,你可以对字符串aa进行更改,每次更改需要选择该字符串的任意长度的前缀(需要这个前缀内 0011 的数量相同),使其字母颠倒(00 变成 11 , 11 变成 00)。

现在,你可以进行任意次操作。

问你能否让两个字符串相等。

输入

第一行输入一个 tt (1t104)(1 \le t \le 10^4),代表测试用例数。

每个测试用例第一行都有一个 nn (1n3×105)(1 \le n \le 3 \times 10^5),代表字符串的长度。

随后两行有长度为 nn0101aa,bb。 所有测试用例中nn 的总和不超过 3×1053 \times 10^5

输出

如果你能帮助ys让这两个字符串相等,输出 YESYES ,否则输出 NONO

样例

5
10
0111010000
0100101100
4
0000
0000
3
001
000
12
010101010101
100110011010
6
000111
110100
YES
YES
NO
YES
NO

数据范围

1t1041\le t \le 10^4

1n3×1051 \le \sum n \le 3\times10^5

2024ACM新生积分赛 Round #2

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2024-10-20 13:00
结束于
2024-10-20 18:00
持续时间
5 小时
主持人
参赛人数
39