字符串:AC自动机
文章平均质量分 95
ProLightsfxjh
这个作者很懒,什么都没留下…
展开
-
HDU - 2222 Keywords Search AC自动机
题意:给出n个字符串为这些字符串在主串s中出现的个数。 AC自动机 裸的AC自动机,注意下给定模式串可能有一些相同的串,然后按照主串在自动机上遍历即可。 复杂度 O(n)原创 2017-01-26 21:17:16 · 450 阅读 · 1 评论 -
HDU - 5384 Danganronpa AC自动机、简单题
题意:给出n个主串、m个模式串,求每个主串Ai中这m个模式串出现的次数和。 AC自动机、简单题 把n个模版串丢到一个队列里,然后读取m个模式串建立AC自动机,然后每个主串,按主串在AC自动机上遍历即可。注意此时的危险节点只能是模式串的结尾。 复杂度 O(n*length)原创 2017-01-28 23:30:48 · 622 阅读 · 0 评论