3683: 串串串(第二轮01)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
你有两个长度分别为 n, m的01 串 S, T。
有Q次询问，每次询问给出 l1, r1, l2, r2， 其中 r1 − l1 + 1 = r2 − l2 + 1，令 a = S[l1 … r1 ], b = T[l2 … r2]，你需要求出 ai ≠ bi 的位置个数对 2 取模的结果。
输入
第一行两个正整数 n, m，分别表示 S, T 的长度。 接下来两行输入两个 01 串表示 S 和 T。
接下来一行一个整数Q，表示询问的个数。
接下来Q 行，每行四个整数 l1, r1, l2, r2，表示一组询问。
输出
对于每组询问，输出一个数 0 或 1 表示答案。
样例输入 复制
7 3
1011100
010
4
4 5 2 3
4 4 2 2
5 6 2 3
5 6 1 2
样例输出 复制
1
0
0
0提示
【样例 1 输入】
7 3
1011100
010
4
4 5 2 3
4 4 2 2
5 6 2 3
5 6 1 2
【样例 1 输出】
1
0
0
0
【样例 2 】
选手目录： https://uploadfiles.nowcoder.com/files/20211004/string.zip 见选手目录下的 string/string2.in 和 string/string2.ans。
【数据范围】
对于 30% 的数据， n, m, q ≤ 5000；
对于 70% 的数据， n, m, q ≤ 5 × 104； 对于 80% 的数据， n, m, q ≤ 105；
对于 100% 的数据， 1 ≤ n, m, q ≤ 2 × 105， 1 ≤ l1 ≤ r1 ≤ n， 1 ≤ l2 ≤ r2 ≤ m。