题目名称 2248. 情书
输入输出 lettera.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarcqw 于2016-04-19加入
开放分组 全部用户
提交状态
分类标签
模式匹配
分享题解
通过:126, 提交:248, 通过率:50.81%
Gravatar夜莺 100 0.190 s 2.85 MiB C++
Gravatar夜莺 100 0.256 s 5.70 MiB C++
GravatarBaDBoY 100 0.521 s 54.21 MiB C++
GravatarBaDBoY 100 0.522 s 54.21 MiB C++
GravatarBaDBoY 100 0.522 s 54.21 MiB C++
GravatarBaDBoY 100 0.529 s 54.21 MiB C++
GravatarNarcissus 100 0.551 s 6.75 MiB C++
Gravatar呵呵酵母菌 100 0.553 s 4.48 MiB C++
GravatarNarcissus 100 0.564 s 6.75 MiB C++
GravatarBaDBoY 100 0.571 s 108.41 MiB C++
本题关联比赛
20160419s
20160419s
关于 情书 的近10条评论(全部评论)
strstr()登榜留念!
Gravatar夜莺
2020-03-19 20:30 17楼
回复 @Hzoi_Ivan :
说的你没刷过
GravatarBaDBoY
2017-09-13 19:50 16楼
回复 @Hzoi_Ivan :
同意
GravatarHallmeow
2017-09-13 19:49 15楼
回复 @҉҉Hzoi_Goodboy :
这种刷榜的zz不是我们hzoi的人
GravatarHzoi_Ivan
2017-09-13 19:28 14楼
榜上全是hzoi的人,此题已被hzoi占领
GravatarBaDBoY
2017-07-08 10:37 13楼
GravatarCooook
2017-06-24 07:53 12楼
调了一晚上结果发现循环写错……身败名裂……
GravatarHZOI_蒟蒻一只
2017-06-13 21:17 11楼
第一道AC自动机模板
感谢wq的援*
这个读入的确很玄学呀.....
GravatarLadyLex
2017-06-10 12:06 10楼
GravatarHzoi_Hugh
2017-06-10 09:42 9楼
AC自动机秒跪 orz
GravatarPhosphorus15
2016-11-15 16:59 8楼

2248. 情书

★★☆   输入文件:lettera.in   输出文件:lettera.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

John平静的生活最近有了波澜:他已经连续n天受到陌生人的情书了。小小的心中充满了憧憬,但是某些人觉得有乐子可以找,决定伪造情书。John总结出了那个陌生人写信的习惯,也就是某些关键的字符串。如果一封信中这若干个关键字符串都出现,他就认为这是那个陌生人写的,否则就是他同学的恶作剧。注意,John可能收到多封情书。

【输入格式】


第一行一个整数n,表示关键字符串的个数,n<=100。

接下来n行,每行为一个长度不超过100的字符串。

最后是若干段文本,每段文本以 $ 结尾。

由于写情书的人太疯狂,每封情书最长可以达到1350000个字符,但情书的个数不超过10。


【输出格式】


对于每一段文本对应一行输出。

‘Yes’表示是陌生人的来信,‘No’表示不是。

请注意大小写。


【样例输入】


3

i

love

wzk

ilovewzk$

lovewzk$


【样例输出】


Yes

No


【提示】


【数据规模】


对于100%的数据有n<=100。


【来源】

在此键入。