关闭

【集训队作业】LYRC

342人阅读 评论(0) 收藏 举报
分类:

题目描述

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

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


分析

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

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:43947次
    • 积分:1615
    • 等级:
    • 排名:千里之外
    • 原创:116篇
    • 转载:0篇
    • 译文:0篇
    • 评论:19条
    最新评论