问题 3999 --【例题1】Keywords Search(Hdu2222)

3999: 【例题1】Keywords Search(Hdu2222)

题目描述

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

输入

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

输出

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

样例输入输出

输入#1 复制 
1
5
she
he
say
shr
her
yasherhs
输出#1 复制 
3

提示

n<=104, m<=106.

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
提高+/省选-
标签
点击显示
递交数
36
已通过
13
通过率
37%
时间限制
1 秒
内存限制
128 MB
来源
一本通(提高篇)
收藏