F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
Problem 5078. -- elf

5078: elf

Time Limit: 10 Sec  Memory Limit: 256 MB
Submit: 35  Solved: 8
[Submit][Status][Discuss]

Description

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

Input

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

Output

一行输出答案。

Sample Input

5
1100010010101100011010110001110111001101
0000001000010100010111000000110001100000
0000000000000001100101000001001101000011
0000000000000000000000000101110100101011
0000000000000000000000000000000000011011
3
010

Sample Output

30

HINT

Source

[Submit][Status][Discuss]

HOME Back