#P5982. [PA2019] Trzy kule
[PA2019] Trzy kule
题目描述
对于两个长度为 的 串 ,定义它们的距离 $\operatorname{d(a,b)}=|a_1-b_1|+|a_2-b_2|+...+|a_n-b_n|$。
给定三个长度为 的 串 以及三个非负整数 ,问有多少个长度为 的 串 满足$\operatorname{d(S,s[1])}\le r_1,\operatorname{d(S,s[2])}\le r_2,\operatorname{d(S,s[3])}\le r_3$ 这三个不等式中至少有一个成立。
输入格式
第一行一个正整数 。
第二行一个非负整数 ,然后一个长度为 的 串 。
第三行一个非负整数 ,然后一个长度为 的 串 。
第四行一个非负整数 ,然后一个长度为 的 串 。
输出格式
输出一行一个整数,即满足条件的 的数量模 。
5
2 10110
0 11010
1 00000
19
提示
对于 的数据,。