AC自动机
HumveeA6
这个作者很懒,什么都没留下…
展开
-
(模板)AC自动机
说明链接:https://blog.csdn.net/creatorx/article/details/71100840 代码:(其中有个地方需要非常注意)// luogu-judger-enable-o2#include<cstdio>#include<iostream>#include<algorithm>#include<queue...原创 2018-03-29 17:43:05 · 196 阅读 · 0 评论 -
洛谷P3808 AC自动机复杂版
这题有个数据非常鬼畜,反正我的板子莫名会wa一个地方,改改虽然对了但是还是有点懵逼。#include<cstdio>#include<iostream>#include<algorithm>#include<vector>#include<cstring>#include<queue>#include<...原创 2018-03-29 17:50:04 · 210 阅读 · 0 评论 -
洛谷P2444 病毒(AC自动机变形)
作为一道蹂躏了我一天的题…我也没啥好说的了QAQ… 思路概述 我们知道,AC自动机是一种多模字符串匹配算法。构造 Trie 树 后,在模式串末尾一位的结点作上标记。平常的 AC自动机 是尽量能多接触到这些标记,使总值最大。本题倒是有点奇葩,要构造一个可行的无限长文本串,使没有任何子串为给出模式串中的一个。也就是说,我们需要让平常 AC自动机 的查询操作,尽量避免标记,能用失配指针跳转就跳转。...原创 2018-03-30 16:20:28 · 280 阅读 · 0 评论