题号:NC318131
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld
题目描述
小红收到了许多小朋友写下的关键词,她想知道这些关键词在一篇文章中一共出现了多少次。
给定

个关键词和一个长度为

的字符串

。请统计所有关键词在

中出现的总次数。
如果一个关键词在

中出现多次,需要分别计数;如果多个关键词在同一位置匹配,也需要分别计数;不同关键词即使内容相同,也视为不同关键词分别计数。
输入描述:
第一行输入两个整数

,表示关键词数量和字符串长度。
接下来

行,每行输入一个仅由小写英文字母组成的字符串,表示一个关键词。
最后一行输入一个长度为

、仅由小写英文字母组成的字符串

。
对于所有数据,满足:

,

。所有关键词长度之和不超过

。
输出描述:
输出一个整数,表示所有关键词在

中出现的总次数。
示例1
输入
复制
11 37
pencil
robot
island
notebook
train
yogurt
umbrella
kite
apple
rabbit
icecream
pencilrobotnotebooktrainappleicecream