#P1090. 「字符串」Keywords Search「hdu2222」
「字符串」Keywords Search「hdu2222」
Description
给定n个长度不超过50的由小字字母组成的单词,以及一篇长为m的文章,问有多少个单词在文章中出现了,有T组数据。
Input Format
第一行输入一个整数T,表示数据组数。 对于每组数据,第一行一个整数n,接下来n行表示n个单词,最后一行输入一个字符串,表示文章。
Output Format
对于每组数据,输出一个数,表示有多少个单词在文章中出现。
Sample
样例输入:
1
5
She
He
Say
Shr
Her
Yasherhs
样例输出:
3
Hint
N<=10^4,M<=10^6