Yves___的专栏

eternally advance

【集训队作业】LYRC

题目描述

给出m个单词,再给出n个字符串,问每个字符串中这些单词出现了多少次。

n100,m500
单词w长度小于等于5000
字符串s长度小于等于50000


分析

这道题是AC自动机的经典应用,直接做就可以了。

时间复杂度O(n|w|+m|s|)

阅读更多
上一篇【集训队作业】XRQRS
下一篇快速傅里叶变换
想对作者说点什么? 我来说一句

ioi2018集训队作业1

2017年12月26日 14.5MB 下载

集训队作业

2013年01月14日 214KB 下载

没有更多推荐了,返回首页

关闭
关闭