zzyzzy12的博客_AC自动机

POJ 1204 AC自动机的初步认识+模板题

前一向在搞字典树就是为了搞AC自动机...AC自动机的用处..或者说最一般的用处就是给一个字典..找动机在文章中查找中的过程很类似KMP在

null

c

字典树

i++

ac自动机

原创 2022-08-12 15:15:02 91 阅读

ZOJ-3430 AC自动机+恶心...

这道题要留意的是转换后的字符,是0~255的..包括一些转义字符..譬如'\0'的..so..用字符串存会很囧..

i++

sed

#include

原创 2022-08-12 15:13:18 46 阅读

ZeroJudge-b179 空罐 Cans 可爱的AC自动机DP..

http://zerojudge.tw/Show

数据分析

struct

oo

c

i++

原创 2022-08-12 15:12:31 45 阅读

POJ-1625 & ZOJ-1540 & Ural-1158 AC自动机+DP+大数..

AC自动机的DP...每个节点是状态..每条边是转移方向..其实这题和 POJ-

ini

测试

360

sed

i++

原创 2022-08-12 15:12:29 30 阅读

POJ3691 - AC自动机的第一道DP

第一道AC自动机...从上周日就开始写了..搞得我都要抓狂了...今天也是看了在网上搜了些解

c

i++

ac自动机

#include

原创 2022-08-12 15:10:54 27 阅读

POJ2778 - AC自动机+非递归的矩阵乘法

回想还是半个月前...跟着Matrix67的那文章做矩阵乘法....做到这题就卡住了...决心

matrix

struct

算法

c

网络

原创 2022-08-12 15:10:45 44 阅读

HDOJ-3427 & ZOJ-3190 Resource Archiver AC自动机压缩状态DP..

先用resources和virus构造出AC自动机.. 本题最暴力的状态是很好想到的...dp[a][b][c]...代表a长度时

resources

struct

oo

c

sed

原创 2022-08-12 15:10:10 37 阅读

HDOJ 4057 - Rescue the Rabbit 简单的AC自动机+状态压缩DP

题意: 众所周知..DNA序列由"A","G","T","C"组成.... 现在N个DNA序列(每个长度没说..假设都小于1000吧...1

#include

ac自动机

ios

原创 2022-08-12 14:08:09 28 阅读

USACO Section 3.1 Contact - AC自动机..

赤果果的AC自动机～并且比较阉割～比完整的AC自动机好了...这棵树转化为字典数..可以看成..１是超级节点..２是'0'...３是'1'..４是'00'..５是'01'

struct

c

oo

#include

i++

原创 2022-08-12 14:01:04 56 阅读

ZOJ-3288 AC自动机

用模式串构造Trie树..用Trie树构造AC自动机...用AC自动机构造Trie图...为了在一个Trie图中能同时处理overlap 和 not

oo

i++

trie图

#include

原创 2022-08-12 14:00:35 26 阅读

HDOJ-2896 AC自动机基本操作

对sha崽AC自动机专项练习的扫尾...本题确实是比较卡空间啊...我是试次空间了几次才过的...囧.. 这里的AS

struct

web

oo

i++

#include

原创 2022-08-12 13:59:40 11 阅读

HDOJ-3065 AC自动机..题意大丈夫？

坑爹的题意...明明说了第一行怎么怎么..接下来N行怎么怎么...搞半天是多组Case..这不忽悠人么！！

struct

oo

#include

i++

#define

原创 2022-08-12 13:59:22 27 阅读

HDOJ-2825 AC自动机DP+位运算..

题目是要求最少出现k种模式串...开始我看成k个了..囧..k种的话可以用2^k-1的整数可以描述出模式串出现的任意情况...也就是将每个模式串出现否看成

sed

i++

#include

原创 2022-08-12 13:48:22 36 阅读

HDOJ 2222 - Keywords Search 更新AC自动机模板...用类来表示

题意: 有n( 题解: 裸AC自动机....空间限制略恶心..直接用指针会好一些....更新模efine MAXNODE 242005u

i++

#include

#define

原创 2022-08-12 13:41:47 3 阅读

Fukuoka 2011 F - City Merger <路径压缩,位运算,AC自动机>

本题求用最短的长度字符串包含所给子串...由于存在多

struct

ini

exe

联想

优化

原创 2022-08-12 13:07:45 45 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

zzyzzy12的博客