6521: 3.2.1 关键字检索
内存限制:512 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:20
解决:3
题目描述
一个图像有一个很长的描述,当用户键入一些关键字来查找图像时,系统会将关键字与图像的描述进行匹配,求在该图像描述中包含多少关键字。
输入
第1行包含一个整数,表示测试用例的数量。每个测试用例的第 1 行都包含一个整数n (n≤10000) ,表示关键字的数量,其后有n个关键字。每个关键字都只包含字符a~z,长度不超过 50 。最后一行是描述,长度不超过 1000000 。
输出
单行输出在描述中包含多少关键字。
样例输入 复制
1
5
she
he
say
shr
her
yasherhs
样例输出 复制
3