![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
AC_XXZ
努力了不一定会成功,但不努力肯定会失败
展开
-
2015 Multi-University Training Contest 8(hdu5384,AC自动机)
题意: 给n个模式串,m个匹配串 求每个匹配串还有多少个模式串(可以重复,也就是说要将fail指针稍微改一下),AC自动机时间复杂度是O(n*m),刚开始一看时间10S,数据正好可以搞,1A。。。然后发现跑了0.3s就A了,就感觉奇怪了,一看时间限制是1s,我擦,那为什么还A了?。。。。。我擦,题目都说总共的模式串加起来不超过6*10^5…我擦,1s够了。。。。 请叫我四眼田鸡QAQ....#原创 2015-08-16 14:44:45 · 682 阅读 · 0 评论 -
AC 自动机模板
const int kind = 26; 5 struct node{ 6 node *fail; //失败指针 7 node *next[kind]; //Tire每个节点的26个子节点(最多26个字母) 8 int count; //是否为该单词的最后一个节点 9 node(){ //构造函数初始化原创 2015-01-05 16:13:04 · 896 阅读 · 0 评论