AC自动机 - 随笔分类 - 糖豆爸爸

P5231 JSOI2012 玄武密码

摘要：##

P 5231

$P5231$ [

J S O I 2012

$JSOI2012$ ]玄武密码一、题目背景在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更阅读全文

posted @ 2022-12-28 14:39 糖豆爸爸阅读(44) 评论(0) 推荐(0) 编辑

P2444 [POI2000]病毒

摘要：

P 2444

$P2444$ [

P O I 2000

$POI2000$ ]病毒一、题目描述二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示例：如果 $ 阅读全文

posted @ 2022-12-28 10:10 糖豆爸爸阅读(96) 评论(0) 推荐(1) 编辑

P5357【模板】AC自动机（二次加强版）

摘要：##

P 5357

$P5357$ 【模板】

A C

$AC$ 自动机（二次加强版）一、题目描述给你一个文本串

S

$S$ 和

n

$n$ 个模式串

T_{1 \sim n}

$T_{1 \sim n}$ ，请你分别求出每个模式串

T_{i}

$T_i$ 在

S

$S$ 中出现的次数。二、对加强版进行改造因为是什么二次加强版，所以大家先去做一下加强版吧，做法差不多阅读全文

posted @ 2022-05-13 14:26 糖豆爸爸阅读(84) 评论(0) 推荐(1) 编辑

P3796 【模板】AC 自动机（加强版）

摘要：##

P 3796

$P3796$ 【模板】

A C

$AC$ 自动机（加强版）作为模板

2

$2$ ，这道题的解法也是十分的经典。我们先来分析一下题目：输入和模板

1

$1$ 一样对比简单版

P 3808

$P3808$ 【模板】

A C

$AC$ 自动机(简单版) 给定

n

$n$ 个模式串

s_{i}

$s_i$ 和一个文本串

t

$t$ ，求有多少个不同的模式串在文本串里出现阅读全文

posted @ 2022-05-12 15:09 糖豆爸爸阅读(103) 评论(0) 推荐(0) 编辑

P3808 【模板】AC 自动机（简单版）

摘要：##

P 3808

$P3808$ 【模板】

A C

$AC$ 自动机（简单版） AC自动机详细讲解

A C

$AC$ 自动机真是个好东西！之前学

K M P

$KMP$ 被

N e x t

$Next$ 指针搞晕了，所以咕了许久都不敢开

A C

$AC$ 自动机，近期学完之后，发现

A C

$AC$ 自动机并不是很难，特别是对于

K M P

$KMP$ ，个人感觉

A C

$AC$ 自动机比

K M P

$KMP$ 要好理解一些，可阅读全文

posted @ 2022-05-12 15:07 糖豆爸爸阅读(87) 评论(0) 推荐(0) 编辑

【AC自动机题单】

摘要：例题

P 3808

$P3808$ 【模板】

A C

$AC$ 自动机(简单版)

P 3796

$P3796$ 【模板】

A C

$AC$ 自动机(加强版)

P 5357

$P5357$ 【模板】

A C

$AC$ 自动机(二次加强版)

P 2444

$P2444$ [

P O I 2000

$POI2000$ ]病毒(逆向思维+

T i r e

$Tire$ 图

d f s

$dfs$ 判环)

P 5231

$P5231$ [

J S O I 2012

$JSOI2012$ ]玄武密码练习 $A 阅读全文

posted @ 2022-05-12 15:03 糖豆爸爸阅读(94) 评论(0) 推荐(0) 编辑

AcWing 1285. 单词

摘要：##

A c W i n g

$AcWing$

1285

$1285$ . 单词一、题目描述某人读论文，一篇论文是由许多单词组成的。但他发现一个单词会在论文中出现很多次，现在他想知道每个单词分别在论文中出现多少次。输入格式第一行一个整数

N

$N$ ，表示有多少个单词。接下来

N

$N$ 行每行一个单词，单词中只包含小写字母。输出阅读全文

posted @ 2022-05-12 15:02 糖豆爸爸阅读(71) 评论(1) 推荐(0) 编辑

AcWing 1282. 搜索关键词

摘要：##[

A c W i n g

$AcWing$

1282

$1282$ . 搜索关键词](https://www.acwing.com/problem/content/1284/) ### 一、题目描述给定

n

$n$ 个长度不超过

50

$50$ 的由小写英文字母组成的单词，以及一篇长为

m

$m$ 的文章。请问，其中有多少个单词在文章中出现阅读全文

posted @ 2022-02-03 10:21 糖豆爸爸阅读(141) 评论(2) 推荐(1) 编辑

AcWing 1053 修复DNA

摘要：##[

A c W i n g

$AcWing$

1053

$1053$ . 修复

D N A

$DNA$ ](https://www.acwing.com/problem/content/1055/) ### 一、题目描述生物学家终于发明了修复

D N A

$DNA$ 的技术，能够将包含各种遗传疾病的

D N A

$DNA$ 片段进行修复。为了简单起见，

D N A

$DNA$ 看作是一个由$ 阅读全文

posted @ 2021-12-30 15:04 糖豆爸爸阅读(167) 评论(0) 推荐(2) 编辑

蒟蒻豆进阶之路

随笔分类 - AC自动机

公告

搜索

随笔分类