编程题
### 问题描述 可可和乐乐在研究一种由 $0$ 和 $1$ 组成的古老密文。密文解析的关键在于找出较短密文串在较长密文串中的“异或匹配”。所谓“异或匹配”,是指在较长密文串中可以找到一段与较短密文串长度相同且每一位都与较短密文串对应位相异或为 $1$ 的子串。现在,可可和乐乐想知道,给定两个二进制数组,短数组 $A$ 的大小为 $N$,长数组 $B$ 的大小为 $M$($N \leq M$),较短密文串在较长密文串中的“异或匹配”数量。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$。 第二行包含 $N$ 个元素,表示短数组 $A$。 第三行包含 $M$ 个元素,表示长数组 $B$。 ### 输出格式 输出一个整数,表示“异或匹配”的数量。 ### 样例输入 ``` 3 7 1 0 1 1 0 1 0 1 0 1 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N \leq M \leq 1000$ $0 \leq A_i, B_j \leq 1$
查看答案
赣ICP备20007335号-2