luogu#P7858. [COCI2015-2016#2] MARKO
[COCI2015-2016#2] MARKO
题目描述
老人 Marko 在他的手机上发现了一个新功能——九键输入!他的手机有一个由数字组成的键盘,看起来像这样:
1 | 2 abc | 3 def | ||
4 ghi | 5 jkl | 6 mno | ||
7 pqrs | 8 tuv | 9 wxyz | ||
为了用这个键盘输入一个单词,Marko 需要按一个键多次来输入所需的字母。更具体地说,如果所需字母是按键上的第一个字母,则需要按一次按键,如果是第二个字母,则需要按两次按键,依此类推。
例如,如果要输入单词 giht
,Marko 需要先按一次 4
来输入 g
,再按三次 4
来输入 i
,再按两次 4
来输入 h
,最后按一次 8
来输入 t
。
Marko 把手机里的整本字典都背下来了。这本词典由 个单词组成,每个单词都由小写英文字母组成,单词的总长度不超过 个字符。Marko 将给出一个可用按键的集合,并想知道如果使用九键输入,字典中有多少单词可以使用给定的按键集合中的按键输入。
输入格式
第一行一个整数 ,表示字典中的单词数。
接下来 行,每行一个由小写英文字母组成的单词。
最后一行是一个由数字 2-9
组成的字符串 ,表示可用按键的集合。
输出格式
一行一个整数,表示如果使用九键输入,字典中有多少单词可以使用给定的按键集合中的按键输入。
3
tomo
mono
dak
6666
1
2
ja
la
52
2
3
dom
fon
tom
366
2
提示
【样例 1 解释】
组成 mono
的四个字母都在按键 6
上,可以打出 mono
。
其它单词均无法打出。
【样例 2 解释】
j
在按键 5
上而 a
在按键 2
上,所以可以打出 ja
。
l
在按键 5
上而 a
在按键 2
上,所以可以打出 la
。
【数据范围】
对于 的数据,。
【说明】
本题数据点得分依原题,满分 50。
题目译自 COCI 2015-2016 CONTEST #2 T1 MARKO。