CF852G Bathroom terminal
题目描述
给你 $N$ 个字符串,它们代表了单词。每个单词只由字符 `'a'-'e'` 组成,最大长度为 $L$ 。另外,有 $M$ 个模式串,由字符 `'a'-'e'` 和至多三个的 '?' 组成,最大长度为 $L$ 。其中, '?' 可以代表 `'a'-'e'` 中的任何一个字符以及一个空字符 `''` 。对于每一个模式串,输出与之匹配的单词数。
输入格式
第一行是两个整数 $N$ 和 $M$ 。
接下来的 $N$ 行是 $N$ 个单词。
接下来的 $M$ 行是 $M$ 个模式串。
输出格式
对于每一个模式串,输出与之匹配的单词的个数。
样例说明: 与 `'a?e'` 匹配的单词有 `'abc'` 、 `'aec'` 和 `'ac'`。
translated by @callG
说明/提示
If we switch '?' with 'b', 'e' and with empty character, we get 'abc', 'aec' and 'ac' respectively.