NOI数据结构：后缀自动机

最新推荐文章于 2025-12-16 16:07:35 发布

原创最新推荐文章于 2025-12-16 16:07:35 发布·175 阅读

0·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #NOI #信奥 #计算机考研 #人工智能

987 篇文章

596 篇文章

154 篇文章

视频教程涵盖了后缀自动机SAM的理论讲解与实践应用，包括半小时学会后缀自动机、算法竞赛中的典型应用、广义后缀自动机以及点分治算法。此外，还提供了论文写作和文献检索的相关资源，适合提升算法竞赛技能和科研能力。

确定要放弃本次机会？

福利倒计时

立减 ¥

普通VIP年卡可用

立即使用

dllglvzhenfeng

关注关注

0
点赞
踩
0
收藏
觉得还不错? 一键收藏
0
评论
分享
复制链接
分享到 QQ
分享到新浪微博
扫一扫
打赏
打赏
打赏举报
举报

专栏目录

算法学习：后缀自动机转后缀树转后缀数组

maxtir的博客

01-08

3073

算法学习：后缀自动机转后缀树转后缀数组引入其实这是一篇水文想要学后缀自动机的话去查2012年noi冬令营陈立杰讲稿顺便说一句，讲稿上有一些错误，多翻几篇博客加深理解。今天这里主要要讲的是后缀自动机如何转后缀树和后缀数组后缀树这里首先需要提一下后缀树的概念后缀树其实相当于把所有的后缀插入一颗Trie树然而时空复杂度都是O(N^2)的所以我们可以把这可T

2012年noi冬令营陈立杰讲稿

07-02

与常见的后缀数组、后缀树等数据结构相比，后缀自动机具有在线构建的特点，即可以随着输入字符串的增长而动态构建，非常适合处理动态变化的数据。 #### 二、自动机基础概念 ##### 2.1 有限状态自动机有限状态...

参与评论您还未登录，请先登录后发表或查看评论

[NOI Online 2021 提高组] 积木小赛——后缀自动机+子序列自动机

偶耶的博客

03-27

358

为什么这么多人都用哈希

UOJ #395. 【NOI2018】你的名字后缀自动机

beginend

10-14

4054

题意给一个串S，每次询问给出一个串T和区间[l,r]，问T中有多少个不同的子串满足其不是S[l…r]的子串。∣S∣,∣T∣≤5∗105,q≤105,∑∣T∣≤106|S|,|T|\le5*10^5,q\le10^5,\sum |T|\le10^6∣S∣,∣T∣≤5∗105,q≤105,∑∣T∣≤106分析在noi考场上打了个又臭又长的做法，还只有68分。正解其实并不算难。先补集转化一下，...

NOI数据结构：后缀树

青少年趣味编程

02-19

319

NOI数据结构：后缀树后缀树_fanzitao的专栏-CSDN博客_后缀树后缀树 - sangmado - 博客园字符串-后缀树和后缀数组详解字符串-后缀树和后缀数组详解_吴泽龙的博客-CSDN博客后缀树 & c++代码实现后缀树 & c++代码实现_kaimMarch的博客-CSDN博客_后缀树代码实现从前缀树谈到后缀树从前缀树谈到后缀树_IT小小鸟～～-CSDN博客【进阶】字符串问题一大利器——后缀数组详解【进阶】字符串问题一大利器

后缀数组（SA）、后缀自动机（SAM）、广义 SAM 总结

x052xiao的博客

01-31

1270

后缀数组（SA）、后缀自动机（SAM）、广义 SAM 总结

后缀自动机（SAM）

weixin_42499999的博客

06-30

SAM 几乎可以算是信息竞赛中字符串的终极解决方案。几乎所有的比较难的字符串题都可以通过 SAM 的性质结构之类的东西延伸出来。事实上，更准确的说 SAM 更像数据结构，是一种与 tire 树类似的东西。其结构是一张 DAG 与一棵树的和，这二者的点集都是一样的。DAG 上的边与 trie 上的类似，都是表示一个字母。通过走 DAG 上的边，我们可以表示这个字符串的所有子串，通过走 parent 树上的边，我们可以表示所有当前节点表示的子串的所有后缀。

【BZOJ5417】你的名字（NOI2018）-后缀自动机+主席树

Maxwei_wzj的OI世界

08-10

956

测试地址：你的名字做法：本题需要用到后缀自动机+主席树。首先考虑l=1,r=|S|l=1,r=|S|l=1,r=|S|的情况。考虑TTT的每个前缀的贡献，我们需要找到它最短的没在SSS中出现过，而且没在TTT的前面部分出现过的后缀，这样包含它的所有后缀就都是合法的贡献了。显然这个后缀的长度等同于，在SSS中出现过或者在TTT的前面部分出现过的最长的后缀的长度加111。因此我们分开考虑两种情...

后缀自动机

DancingZ的博客

06-02

395

听说后缀自动机是一个能帮助你轻松pku的神数据结构？既然这么神奇那没理由不学啊！可我盯着后缀自动机看了一个上午也没有头绪，（主要是看了后面忘了前面，结果后来直接手动模拟一遍就搞清楚怎么跑的了，当时一脸蒙bi啊），然而，我还是决定简要地证明一下后缀机！参考资料：https://blog.csdn.net/qq_35649707/article/details/664730692012no...

自动机探索：SAM后缀自动机原理与应用

构建SAM的算法相当复杂，通常涉及动态规划和链式前向星（chain-based forward star）等数据结构，目的是在保持高效的同时，快速构建和操作自动机。后缀自动机在C++中的应用是解决字符串处理问题的一种强大工具，...

NOI2016后缀自动机与点分治算法在拆分优化中的应用

NOI与NOIP近几年竞赛真题

06-29

此外，字符串处理也是常见考点，包括模式匹配（如KMP算法、Boyer-Moore算法）和字符串操作（如字典树、后缀数组、后缀自动机）。在文本处理和编码问题中，字符串的理解和操作技巧至关重要。编码与解码也是考查内容之...

redis基础（数据结构）

weixin_74390886的博客

12-11

649

zrangebyscore key min max:按照score排序后，获取指定score范围内的元素。hsetnx:添加一个hash类型的key的field值，前提是这个field不存在，否则不执行。hset key field value:添加或者修改hash类型key的field的值。hgetall:获取一个hash类型的key中的所有的field和value。hget key field:获取一个hash类型key的field值。

数据结构04——二叉树搜索树BST

【SDUACM-暑期专题div1】后缀自动机SAM

半小时学会后缀自动机 SAM

算法竞赛入门经典-训练指南-ch03-后缀自动机的典型应用

2020 西电程序设计竞赛暑期集训 - 广义后缀自动机

【AgOHの算法胡扯】点分治

科技前沿及论文写作相关视频

NOI Linux2.0使用系列视频集

值得和青少年一起看的科幻佳片

2019年二月刷题列表

文献检索与论文写作书籍（一）

文献信息检索与论文写作书籍（二）

分类专栏

Movatterモバイル変換

NOI数据结构：后缀自动机

热门文章

分类专栏

大家在看

最新文章

目录

目录

目录