AC自动机
FarmerJohnLYH
So do you want to take a leap of faith,or become an old man, filled with regret, waiting to die alone?
展开
-
[jzoj3472]【NOIP2013模拟联考8】匹配(match)
Description 给定k个字符串以及长度为n的母串可选字母的集合,问母串要完整出现给定的k个字符串的方案数,答案模1000000007,字符仅包含小写字母。 Solution注意到 k 很小 可以状压很容易想到利用 AC 自动机 来记录当前匹配到各个字符串的位置枚举下一个出现的字符即可注意 在更新时,指针走到了一个节点j,不能只加上这一个节点的贡献,而要把其对应原创 2017-12-08 21:25:57 · 402 阅读 · 0 评论 -
{模板}AC自动机
先贴一个大白书的代码 来自这篇blog//HDU2222 #include <queue> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N=500500; struct ACautomachine {原创 2017-11-29 19:23:22 · 313 阅读 · 1 评论