随笔分类 -  AC自动机

AC自动机
P5231 JSOI2012 玄武密码
摘要：##$P5231$ [$JSOI2012$]玄武密码 一、题目背景 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更 阅读全文
posted @ 2022-12-28 14:39 糖豆爸爸 阅读(65) 评论(0) 推荐(0)
P2444 [POI2000]病毒
摘要：$P2444$ [$POI2000$]病毒 一、题目描述 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 如果 $ 阅读全文
posted @ 2022-12-28 10:10 糖豆爸爸 阅读(118) 评论(0) 推荐(1)
P5357【模板】AC自动机（二次加强版）
摘要：##$P5357$ 【模板】$AC$ 自动机（二次加强版） 一、题目描述 给你一个文本串 $S$ 和 $n$ 个模式串 $T_{1 \sim n}$，请你分别求出每个模式串 $T_i$​在 $S$ 中出现的次数。 二、对加强版进行改造 因为是什么二次加强版，所以大家先去做一下 加强版 吧，做法差不多 阅读全文
posted @ 2022-05-13 14:26 糖豆爸爸 阅读(100) 评论(0) 推荐(1)
P3796 【模板】AC 自动机（加强版）
摘要：##$P3796$ 【模板】$AC$自动机（加强版） 作为模板$2$，这道题的解法也是十分的经典。 我们先来分析一下题目：输入和模板$1$一样 对比简单版 $P3808$ 【模板】$AC$自动机(简单版) 给定 $n$ 个模式串 $s_i$ 和一个文本串 $t$，求有多少个不同的模式串在文本串里出现 阅读全文
posted @ 2022-05-12 15:09 糖豆爸爸 阅读(117) 评论(0) 推荐(0)
P3808 【模板】AC 自动机（简单版）
摘要：##$P3808$ 【模板】$AC$ 自动机（简单版） AC自动机详细讲解 $AC$自动机真是个好东西！之前学$KMP$被$Next$指针搞晕了，所以咕了许久都不敢开$AC$自动机，近期学完之后，发现$AC$自动机并不是很难，特别是对于$KMP$​，个人感觉$AC$自动机比$KMP$要好理解一些，可 阅读全文
posted @ 2022-05-12 15:07 糖豆爸爸 阅读(118) 评论(0) 推荐(0)
【AC自动机题单】
摘要：例题 $P3808$【模板】$AC$自动机(简单版) $P3796$【模板】$AC$自动机(加强版) $P5357$【模板】$AC$自动机(二次加强版) $P2444$ [$POI2000$]病毒(逆向思维+$Tire$图$dfs$判环) $P5231$ [$JSOI2012$]玄武密码 练习 $A 阅读全文
posted @ 2022-05-12 15:03 糖豆爸爸 阅读(120) 评论(0) 推荐(0)
AcWing 1285. 单词
摘要：##$AcWing$ $1285$. 单词 一、题目描述 某人读论文，一篇论文是由许多单词组成的。 但他发现一个单词会在论文中出现很多次，现在他想知道 每个单词分别在论文中出现多少次。 输入格式 第一行一个整数 $N$，表示有多少个单词。 接下来 $N$ 行每行一个单词，单词中只包含小写字母。 输出 阅读全文
posted @ 2022-05-12 15:02 糖豆爸爸 阅读(90) 评论(1) 推荐(0)
AcWing 1282. 搜索关键词
摘要：##[$AcWing$ $1282$. 搜索关键词](https://www.acwing.com/problem/content/1284/) ### 一、题目描述 给定 $n$ 个长度不超过 $50$ 的由小写英文字母组成的单词，以及一篇长为 $m$ 的文章。 请问，其中有多少个单词在文章中出现 阅读全文
posted @ 2022-02-03 10:21 糖豆爸爸 阅读(177) 评论(2) 推荐(1)
AcWing 1053 修复DNA
摘要：##[$AcWing$ $1053$. 修复$DNA$](https://www.acwing.com/problem/content/1055/) ### 一、题目描述 生物学家终于发明了修复$DNA$的技术，能够将包含各种遗传疾病的$DNA$片段进行修复。 为了简单起见，$DNA$看作是一个由$ 阅读全文
posted @ 2021-12-30 15:04 糖豆爸爸 阅读(215) 评论(0) 推荐(2)

Live2D