题目描述

$\qquad$塔子哥拥有两个仅由0和1组成的字符串A，B，其中A的长度为$m$，B的长度为$n$，字符串下标都从$0$开始。现在塔子哥定义了一种字符串生成模式：

$\qquad$（1）从字符串A中选择一个下标$i$，其中$0 \le i \le m-n$；

字典树

字符串的异或结果为0，则其串中1的个数必为偶数。

对于$A$中的每个长度为$n$的子串，需要判断该串是否出现过，可以使用哈希来判重，也可以将所有子串扔到字典树(Trie)树上，这样树上从根节点到叶节点的每一条路径，都是独一无二的。

在添加进Trie树时，统计1的个数并进行答案统计即可。

在获取所有子串时，需要对比$A$和$B$。