#aCybttg020401. 1479:【例题1】Keywords Search

1479:【例题1】Keywords Search

好的,我将题目中的数字和名称用 ...... 标出。


题目描述

给定 nn 个长度不超过 5050 的由小写英文字母组成的单词(查询词),以及一篇长度为 mm 的文章(由小写字母组成)。
问:文章中出现了多少个待查询的单词(同一个单词出现多次只算一次,还是算多次?本题统计出现次数,如果同一个单词出现多次要累计次数)。


输入格式

第一行一个整数 TT,表示数据组数。
对于每组数据:

  • 第一行一个整数 nn
  • 接下来 nn 行,每行一个单词
  • 最后一行一个字符串,表示文章

输出格式

对于每组数据,输出一个整数,表示文章中出现了多少个待查询的单词(出现次数,可以重复计数)。


数据范围

  • 1n1041 \le n \le 10^4
  • 1m1061 \le m \le 10^6

输入样例

1
5
she
he
say
shr
her
yasherhs

输出样例

3

样例解释

查询单词:sheshe, hehe, saysay, shrshr, herher
文章:yasherhsyasherhs

在文章中匹配:

  • sheshe:出现一次(yassherhsyas\underline{she}rhs
  • hehe:出现一次(yasherhsyas\underline{he}rhs
  • herher:出现一次(yasherhsyas\underline{her}hs

其他单词 saysayshrshr 没有出现。

总次数 =1+1+1=3= 1 + 1 + 1 = 3


输出 33


这样题目就完整了,所有数字和名称都用 ...... 标出。