【集训队作业】LYRC

原创 2015年11月19日 21:49:36

题目描述

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

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


分析

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

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

相关文章推荐

【集训队作业】MONOPLOY

题目大意给出一棵nn个点,根为00的树,要求实现QQ个操作,包含以下两种。 将xx到根染成一种区别于之前所有颜色的颜色 查询以xx为根的子树的所有点到根的距离和 在这里距离的定义,假如两个相邻城市之间...
  • Yves___
  • Yves___
  • 2015年09月24日 16:27
  • 360

[2017集训队作业自选题#154]简单数据结构题

题目大意一颗点权树,初始点权均为0。 每次操作将所有距离x为1的点点权+1,然后希望你求出距离x为1的点点权异或和。一个转化把修改分成儿子修改和单点修改,把询问分成儿子询问和单点询问。 每次相当于...

集训队作业

  • 2013年01月14日 23:22
  • 214KB
  • 下载

[2017集训队作业自选题#115]Replace All

题解推荐wxh 可爱的修修 本题相较于CF794G,n加0了。 我们需要快速计算 ∑ni=1∑nj=12(i,j)\sum_{i=1}^n\sum_{j=1}^n2^{(i,j)} ∑nd=...

2009年ACM国家集训队论文

  • 2017年08月14日 15:00
  • 11.08MB
  • 下载

北京邮电大学acm集训队stl

  • 2016年07月17日 11:01
  • 128KB
  • 下载

2017年集训队第四场选拔赛Trainsorting

Problem E: Problem B: Trainsorting Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 199  Solved: 66 [...

ACM国家集训队2004-2006论文

  • 2014年01月22日 18:39
  • 26.87MB
  • 下载

ACM国家集训队论文集(第二卷)

  • 2012年05月19日 16:55
  • 23.65MB
  • 下载

ACM中国国家集训队论文集目录(1999-2009)

国家集训队1999论文集 陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤:《把握本质,灵活运用——动态规划的深入探讨》 齐鑫:《搜索方法中的剪枝优化》 邵...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【集训队作业】LYRC
举报原因:
原因补充:

(最多只允许输入30个字)