恋爱小白如何开始一段恋爱(男生篇):约见面

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

基本上聊天多了熟悉了,就可以约见面了。但是本着对女生安全负责,不要约去她不熟悉的地方,人少的地方,不然她会觉得你图谋不轨不是真心实意。
可以约女生去音乐节啦,集市啦,游乐场啦,运动啦,越放松的地方。人在嗨的环境下,感情容易升温,因为期问你们都分泌了某种荷尔蒙。等熟悉了确定两个人都有意愿.了,直接约去可以离她近的地方,咖啡店游戏厅都可以,趁着机会挨得近就好触碰双手了。

小铁在感觉oinng喜欢他之后开始考虑约oinng出去玩了,但是小铁不知道oinng喜欢去什么地方,所以他会预先准备好一些地点,在约oinng出去玩的那天,oinng会告诉小铁他最喜欢去的地方,若小铁准备的这个地点的子串包含oinng最喜欢的地点,oinng会感到满意,小铁希望知道自己准备的游玩地点会有多少个能让oinng感到满意呢?

Input

第一行输入一个T(1<=T<=100),代表有t组输入

每组输入第一行输入一个数n(1<=n<=100),代表小铁准备了n个地点

接下来输入n行,每行一个只有小写字母组成的字符串a,保证所有组的全部字符串长度和不超过10000

第n+1行输入一个字符串b,代表oinng喜欢的地点

Output

每组输入输出一个整数sum,代表小铁准备的n个地点中有多少个地点的子串包含oinng想去的地点

子串:串中任意个连续的字符组成的子序列称为该串的子串。如ab是aabb的子串,abc是aabc的子串,自己也是自己的子串,但是abc不是adbc的子串,因为在adbc中找不到连续的abc

SampleInput
2
3
abc
aaa
bbb
a
3
ab
abcc
aabbcc
abc
SampleOutput
2
1
Submit
题目统计信息详细
总AC数17
通过人数15
尝试人数15
总提交量19
AC率78.95%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: