BZPRO

#5078. elf

内存限制：256 MiB 时间限制：10 Sec
提交 提交记录 讨论

题目描述

今天你没什么事情做，于是就和门口的小精灵玩游戏。门口有n个小精灵。每个小精灵身上有一个长度为40的01串
。你手上有一个长度L的01串w。现在，小精灵们可以选出一些代表到你跟前，你会把这些代表身上的01串全都异或
起来得到一个01串S。小精灵们获胜当且仅当S包含w作为其连续子串。（如果代表是空集，那么S就是40个0）。
小精灵们现在想要知道，他们一共有多少选代表的方法可以获胜呢？

输入格式

第一行n，表示小精灵的数量。
接下来n行，每行一个长度为40的01串。
接下来一行L，表示你手中串的长度。
接下来一行一个长度为L的01串。
n,L <= 40

输出格式

一行输出答案。

样例

样例输入


			
5

1100010010101100011010110001110111001101

0000001000010100010111000000110001100000

0000000000000001100101000001001101000011

0000000000000000000000000101110100101011

0000000000000000000000000000000000011011

3

010

样例输出


			
30

数据范围与提示

BZPRO Powered by Remmina.
Github Repository