Keywords Search

题目描述:

给定n个长度不超过50的由小写英文字母组成的单词，以及一篇长为m的文章，问有多少个单词在文章中出现了。

输入格式:

第一行一个整数T，表示数据组数。

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

输出格式:

对于每组数据，输出一个数，表示有多少个单词在文章中出现。

样例输入:

1
5
she
he
say
shr
her
yasherhs

样例输出:

3

提示:

n<=10⁴， m<=10⁶。

时间限制: 1000ms
空间限制: 256MB

---