AC自动机
文章平均质量分 84
AC自动机
EschatonAyane
风会带走我曾经存在过的证明
展开
-
【Ybt OJ】[字符串算法 第5章] AC自动机 [后半章]
「「「字符串算法」」」第555章 ACACAC自动机(((后222题))) 目录: D.屏蔽词删除 E.病毒代码 D.D.D. 例题444 屏蔽词删除 分析:原创 2021-03-26 22:14:18 · 108 阅读 · 0 评论 -
【Ybt OJ】[字符串算法 第5章] AC自动机 [前半章]
「「「字符串算法」」」第555章 ACACAC自动机(((前333题))) 目录: A.单词查询 B.单词频率 C.前缀匹配 A.A.A. 例题111 单词查询 洛谷linklinklink 分析: ACACAC自动机模板 一般用来求 有多少个不同的模式串 在文本串里出现 这类问题 可以简单理解成 将KMPKMPKMP放在trietrietrie树上 CODE: #include<iostream> #include<cstdio> #include<algorithm&g原创 2021-03-20 10:55:10 · 153 阅读 · 1 评论