Problem 1957 --简单AC自动机(困难)

1957: 简单AC自动机(困难)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $3$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
在现代,搜索引擎进入了每个人的生活,如谷歌、百度等。
威士忌还想把这个功能,他的图像检索系统。
每一个图像都有很长的描述,当用户输入一些关键字来寻找图像时,系统将匹配关键字和图像描述,并显示大多数关键字匹配的图像。
为了简化问题,给你描述图像和一些关键词,你应该告诉我匹配多少关键词。
 一个数字T接下来有T组测试数据

一个数字n,接下来有n个单词,单词长度不超过20

接下来一个字符串(字符串长度为m

简单:1<=n<=20,1<=m<=500

中等:1<=n<=200,1<=m<=200000

困难:1<=n<=10000,1<=m<=1000000

符合要求的一个数字

1
5
she
he
say
shr
her
yasherhs
3

推荐代码 查看1957 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战 月落星辰挽 824132 2022-03-21 11:21:16

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛