AC- 自动机
qq_37383726
这个作者很懒,什么都没留下…
展开
-
[AC自动机 模板]
洛谷的两道模板题目简单版#include<bits/stdc++.h>#define N 500010using namespace std;queue<int>q;struct AC_{ // 字典树相关,分别表示: 存储图,标记单词尾,总节点个数 int c[N][26], val[N], cnt; int fail[N]; // 失配转移 vo...原创 2018-10-22 19:41:36 · 398 阅读 · 0 评论 -
[HDU - 3065 ] 病毒侵袭持续中 [AC自动机- 按输入顺序依次输出文本串中出现过得模板串]
小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己知彼,百战不殆,小t首先要做的是知道这个病毒网站特征:包含多少不同的病毒,每种病毒出现了多少次。大家...原创 2018-10-23 17:30:43 · 197 阅读 · 0 评论 -
[BZOJ 3942 ]KMP+栈 [BZOJ3940]AC自动机+栈
BZOJ3942 分析:一个个匹配,不过中途记录一下当前的fail, 这样的话删除一部分,也可以回溯到那时的状态 /***********************************************Author :lzsCreated Time :2018年10月23日 星期二 20时08分00秒File Name :bzoj_3942.cpp**...原创 2018-10-23 21:43:37 · 287 阅读 · 0 评论