NOI数据结构：后缀数组

最新推荐文章于 2024-09-11 20:39:26 发布
最新推荐文章于 2024-09-11 20:39:26 发布
阅读量152 收藏
点赞数
分类专栏： 省选与NOI 计算机考研机试 程序猿的数学 文章标签： 数据结构 计算机考研 信奥 人工智能 NOI
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/123016884
版权

后缀数组的简单介绍

https://www.bilibili.com/video/BV1Ct41147xB

0229省选课【后缀数组】

https://www.bilibili.com/video/BV1VE411J7u8

0306【后缀数组习题课】

https://www.bilibili.com/video/BV1jE411s75E

【MIT 6.851：高级数据结构】讲座18：简洁数据结构 II（后缀数组，后缀树）

https://www.bilibili.com/video/BV1Gx41117en

【ACM】【数据结构】【字符串】【湘潭大学】后缀数组

https://www.bilibili.com/video/BV177411P7KS

【算法小课堂】01在线性时间内计算后缀数组（Suffix Array)

https://www.bilibili.com/video/BV1sb411t79N

【算法小课堂】02_求后缀数组的最长公共前缀（LCP）

https://www.bilibili.com/video/BV1ub41157PH

Suffix array简介和构建

https://www.bilibili.com/video/BV1Ex411k7Pu

 

 

dllglvzhenfeng
关注
专栏目录
算法学习：后缀自动机转后缀树转后缀数组
maxtir的博客
01-08 2916
算法学习：后缀自动机转后缀树转后缀数组 引入 其实这是一篇水文 想要学后缀自动机的话去查2012年noi冬令营陈立杰讲稿 顺便说一句，讲稿上有一些错误，多翻几篇博客加深理解。 今天这里主要要讲的是后缀自动机如何转后缀树和后缀数组 后缀树 这里首先需要提一下后缀树的概念 后缀树其实相当于把所有的后缀插入一颗Trie树 然而时空复杂度都是O(N^2)的 所以我们可以把这可T
后缀数组（SA）、后缀自动机（SAM）、广义 SAM 总结
x052xiao的博客
01-31 949
后缀数组（SA）、后缀自动机（SAM）、广义 SAM 总结
NOI数据结构：后缀树
青少年趣味编程
02-19 229
NOI数据结构：后缀树 后缀树_fanzitao的专栏-CSDN博客_后缀树 后缀树 - sangmado - 博客园 字符串-后缀树和后缀数组详解 字符串-后缀树和后缀数组详解_吴泽龙的博客-CSDN博客 后缀树 & c++代码实现 后缀树 & c++代码实现_kaimMarch的博客-CSDN博客_后缀树代码实现 从前缀树谈到后缀树 从前缀树谈到后缀树_IT小小鸟～～-CSDN博客 【进阶】字符串问题一大利器——后缀数组详解 【进阶】字符串问题一大利器
字符串-后缀树和后缀数组详解
有一分热，发一分光。
05-16 4367
后缀树和后缀数组可以解决大部分字符串问题。光速从入门到放弃，看这一篇就够了。 例题： HDU-1403最长公共子串 洛谷P2408 不同子串个数 HDU-5769Substring
浅谈后缀数组“从大到小合并 height 数组”的应用技巧
weixin_50011798的博客
01-22 419
“从大到小合并height数组”的应用技巧往往适用于给定一至两个字符串，基于公共子串，或可转化为公共子串相关的，且涉及附加信息的离线型全局统计问题。它为求解相关问题提供了一个通用的框架，并且在一些情况下可以代替单调栈的做法，是后缀数组的一个重要应用技巧。而其“合并”这一过程的实现，一般既可以直接使用并查集，也可以直接维护段的上下边界。
NOI 数据结构
青少年趣味编程
03-16 294
1. 线性结构 NOI数据结构：分块 NOI数据结构：分块_青少年趣味编程-CSDN博客 分块、块状链表 分块、块状链表_青少年趣味编程-CSDN博客 2. 序列 NOI数据结构：后缀数组 NOI数据结构：后缀数组_青少年趣味编程-CSDN博客 NOI数据结构：跳跃表 NOI数据结构：跳跃表_青少年趣味编程-CSDN博客 无根树的Prufer序列 无根树的Prufer序列_青少年趣味编程-CSDN博客_prufer 3. 复杂树 第5章 树链剖分 第5章
备战NOI 数据结构——栈与单调栈(stack) 以及后缀表达式
NOI RP++
08-11 962
栈，数据结构中最简单的存在，今天我们来学习栈以及单调栈的实现与应用以及用栈进行表达式求值
后缀数组总结（转载）
多看多听多总结
09-02 344
后缀数组——处理字符串的有力工具 作者：罗穗骞 ２００９年１月 　　【摘要】 　　后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也并不逊色，而且它比后缀树所占用的内存空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。本文分两部分。第一部分介绍两种构造后缀数组的方法，重点介绍如何用简洁高效的代码...
后缀数组——处理字符串的有力工具
The_star_is_at的博客
02-14 614
http://wenku.baidu.com/link?url=suTtOeeWF8n9eCvuZIFIHj6CSnAwEessZcHUlDD-YXZIbHE9R7VFOHFcNXnKPXDiDRhPewnNckvGZ5tPWgp4RvsIv3jrzF3BFwmVIWHaOES 后缀数组——处理字符串的有力工具 作者：罗穗骞 ２００９年１月 　　【摘要】 　　
NOI&&NOIP;近几年竞赛真题
04-11
4. **字符串处理**：模式匹配（如KMP算法、Boyer-Moore算法）、字符串操作（如字典树、后缀数组、后缀自动机）。在文本处理和编码问题中，对字符串的理解和操作技巧至关重要。 5. **编码与解码**：ASCII码、Unicode...
NOI基础培训学案.zip
01-23
2. **数据结构**：包括数组、链表、栈、队列、树、图等，这些是解决问题的基础工具，理解和熟练运用各种数据结构可以有效优化算法。 3. **算法**：基础算法如排序（冒泡、选择、插入、快速、归并等）、搜索（深度...
利用后缀数组构造后缀树
AZUI _ oi memories
04-24 3332
由于蒟蒻azui前段时间忙着准备省选，并在省选中成功闷声滚大粗，博客停更了好久。。
后缀数组(๑Ő௰Ő๑)ﾉ“
NEW_moon_11的博客
07-27 112
后缀数组与LCP 后缀数组 首先，将一个字符串的所有后缀按字典序排序。 后缀数组 sa[i]sa[i]sa[i]：表示所有后缀在排完序后，排名为 iii 的后缀在原串中的位置。 名次数组 rank[i]rank[i]rank[i]：表示所有后缀在排序完后，原字符串中第 iii 名现在的排名。 显然，sasasa 与 rankrankrank 是互逆的，即rank[sa[i]]=i,sa[rank[i]]=i;rank[sa[i]]=i,sa[rank[i]]=i;rank[sa[i]]=i,sa[rank.
14_L3缓存友好的数据结构
刘炫320的博客
09-11 645
老鸟：L3缓存是CPU缓存层次结构中的第三层，通常比L1和L2缓存大，但访问速度稍慢。L3缓存友好的数据结构设计旨在最大限度地减少缓存未命中，从而提升性能。菜鸟：那这些数据结构有什么特点呢？老鸟：主要特点是数据局部性好，也就是说，数据在内存中是连续存储的，这样能更好地利用缓存行。我们可以从一个简单的例子开始，比如数组和链表的对比。老鸟：总结一下，L3缓存友好的数据结构通过提升数据局部性来提高性能。常见的有数组、等。它们在大数据处理和高性能计算中非常有用。但在实际应用中，需要权衡性能、可维护性和具体需求。
21_动态规划与数据结构结合
刘炫320的博客
09-11 495
老鸟：假设你有一个数组arr，你需要多次查询某个子数组arr[i:j]的和。直接计算会很慢，我们可以用动态规划预处理，再用一种数据结构来快速查询。菜鸟：听起来不错，但具体怎么做呢？老鸟：我们可以先构建一个数组prefixSum，其中表示数组arr从起始位置到i的和。这样每次查询arr[i:j]的和时，可以用来快速计算。菜鸟：这样确实能减少计算量，但构建prefixSum数组需要什么操作呢？老鸟：好问题。我们来看看代码示例。老鸟：今天我们讨论了动态规划与数据结构结合的应用，通过prefixSum。
浙大数据结构：05-树7 堆中的路径
qq_74924951的博客
09-11 572
int size;}* Heap;int size;} *Heap;return H;int i;for (;for (;x;i < n;int f = 0;i < l;f = 1;return 0;
从头开始嵌入式第三十八天（数据结构 双向链表）
最新发布
qq_64792908的博客
09-11 629
2. 相比单向链表，双向链表在某些操作上更加灵活，比如在删除节点时，可以快速找到前驱节点进行调整，而单向链表需要从头开始遍历才能找到前驱节点。1. 每个节点包含两个指针，分别指向直接前驱节点和直接后继节点。这使得在双向链表中可以双向遍历，既可以向前也可以向后查找节点。1. 插入操作：可以快速确定插入位置的前后节点，进行指针调整，实现高效的插入操作。1. 需要频繁进行前后遍历的场景，如文本编辑器中对字符的双向移动和操作。2. 删除操作：由于能够直接访问前驱节点，删除操作也更加方便快捷。
【Python】数据结构,链表,算法详解
2201_75415080的博客
09-09 1774
自定义代码-模拟链表删除节点查找节点算法入门-排序类的冒泡排序选择排序插入排序快速排序算法入门-查找类的二分查找-递归版二分查找-非递归版分线性结构-树介绍基本概述特点和分类自定义代码-模拟二叉树"""案例: 自定义代码, 模拟链表.​背景:顺序表在存储数据的时候, 需要使用到连续的空间, 如果空间不够, 就会导致扩容失败, 针对于这种情况, 我们可以通过链表实现.链表在内存中存储的时候, 可以不是连续的空间, "有地儿就行", 所以: 增删相对更好操作.​。
高精度整数算法：数字数组实现与NOI培训详解
高精度整数在计算机编程中是一种处理大整数数据结构的重要方法，尤其是在数学竞赛（NOI培训）中常被提及。刘汝佳的讲解中主要介绍了两种实现高精度整数的方案：数字数组和数字链表，其中数字数组更为常见。 数字...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dllglvzhenfeng

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值