#Paho11. 【例题1】单词查询

【例题1】单词查询

【例题1】单词查询

题目描述

给定个n长度不超过50的由小写英文字母组成的单词用于查询,以及一篇长为m的文章,问:文中出现了多少个待查询的单词。多组数据。

输入格式

第一行一个整数T,表示数据组数;

对于每组数据,第一行一个整数n,接下去n行表示n个单词,最后一行输入一个字符串,表示文章。

输出格式

对于每组数据,输出一个数,表示文中出现了多少个待查询的单词。

数据范围

(原站未提供,导入后需人工补齐)

样例

1
5
she
he
say
shr
her
yasherhs
3

提示

对于全部数据,1<=n<=104,1<=m<=1061<=n<=10^4,1<=m<=10^6。