没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
C++
后缀数组倍增算法实现
后缀数组倍增算法实现
共3个文件
cpp:2个
h:1个
后缀数组
倍增算法
4星
· 超过85%的资源
需积分: 50
46 下载量
171 浏览量
2012-09-02
16:24:37
上传
评论
收藏
2KB
RAR
举报
温馨提示
立即下载
后缀数组倍增算法实现 + RMQ问题ST算法实现
资源推荐
资源详情
资源评论
后缀数组的倍增法实现
浏览:101
后缀数组模板,后缀数组的倍增法实现,名次数组,高度数组
倍增算法对后缀数组构造,lcp构造及O(P+log(n))的字符串搜索
浏览:9
倍增算法对后缀数组构造,height数组构造,lcp构造及O(P+log(n))的字符串搜索,可以运行的源代码,具体对应的算法可在我的博客中查看。
倍增思想在算法中的应用
浏览:125
倍增思想在算法中的应用,感觉这个课件不错 就收藏并分享咯~
后缀数组C++实现代码
浏览:154
用倍增算法对后缀数组的实现,其中用rmq实现询问两个后缀的最长前缀。
rmq算法(倍增)
浏览:121
5星 · 资源好评率100%
rmq算法,有详细注释 dp1[i][j] = max ( dp1[i][j-1] , dp1[i+(1<<(j-1))][j-1] ) ; dp2[i][j] = min ( dp2[i][j-1] , dp2[i+(1<<(j-1))][j-1] ) ;
倍增知识点.pptx
浏览:154
倍增知识点.pptx
后缀数组-Java版:带详细注释
浏览:96
5星 · 资源好评率100%
自己写的后缀数组构建的java源程序,带详细的源码注释
LCA (最近公共祖先) Tarjan & 倍增
浏览:191
LCA Tarjan: 实现原理 理解:离线算法,建好树后再查询,一次DFS 吧所有查询解决完。 时间复杂度:O(n+q); n个点 q次询问 补一下:链式向前星,并查集 ,Tarjan 代码 #include #include #include #include #include using namespace std; const int MAXN = 5e5+ 10; int fa[MAX
用数组实现后缀表达式的算法
浏览:74
用数组实现的类似栈功能的C语言后缀表达式算法
后缀数组创建算法的实现
浏览:101
后缀数组是一种较新的建立全文索引的方法。它由某个 文本的所有半无限串(起点在文本任意位置,终点在文本尾的 字符串)字典排序而得,具有较高的检索效率并且更适合如范 围查找、模糊查找等较复杂的查找方式。当前,在基因组分 析、文本压缩、字符检索等应用领域,后缀数组都表现出了 极大的潜力。
用栈实现后缀算法用栈实现后缀算法
浏览:132
用栈实现后缀算法用栈实现后缀算法用栈实现后缀算法用栈实现后缀算法用栈实现后缀算法
后缀表达式的算法和实现.doc
浏览:73
后缀表达式的算法和实现.doc
后缀表达式的算法和实现.pdf
浏览:183
后缀表达式的算法和实现.pdf
算法合集之《后缀数组——处理字符串的有力工具》
浏览:120
后缀数组的倍增算法和DC3算法的实现以及不可重叠重复子串的问题,很详细的资料
2014-许智磊-后缀数组1
浏览:5
【摘要】本文介绍后缀数组的基本概念、方法以及应用。首先介绍 O(nlogn)复杂度构造后缀数组的倍增算法,接着介绍了配合后缀数组的最长公共前缀 LCP(Long
后缀数组1
浏览:161
【摘要】本文介绍后缀数组的基本概念、方法以及应用。首先介绍 O(nlogn)复杂度构造后缀数组的倍增算法,接着介绍了配合后缀数组的最长公共前缀 LCP(Long
最全后缀数组C#版本Java及C++版本源代码含细节PPT和PDF详解
浏览:86
最全的后缀数组资料,含算法教学PPT及详解PDF文件。包含绝对可运行的C#实现版本,...其中C#版本有详细的每一步详解,可帮助迅速理解倍增算法,这些是本人学习后缀数组一周积累的精华资料,里面包含最大回文子串等。。。
堆栈实现后缀表达式算法
浏览:52
堆栈实现后缀表达式算法,在winform基础上实现后缀表达式计算器
dsa-is后缀数组外存算法
浏览:25
dsa-is后缀数组外存算法,是后缀数组内存算法发sa-is的外存实现,该算法能够处理40G以上字符串的后缀数组排序。
ACM算法模板和pku代码
浏览:157
5星 · 资源好评率100%
后缀数组 倍增算法 基于多串匹配的有限状态自动机 未分类 归并排序 星期几的计算 N皇后构造法 几个常用的位操作 最大最小定理总结 0/1分数规划总结 (by yxysdcl 2008/11/19) 代码目录结构: 目录: 动态规划...
ACM/ICPC模板
浏览:142
--后缀数组(倍增实现) --手工vector类 --线段树的几个模板 数学相关 --高斯消元(用double ,c++实现) --高斯消元(用bigInteger和分数类 ,Java实现) //thanks to love8909 --矩阵运算 --欧拉函数 --初等数论(模线性...
全面的算法代码库
浏览:58
倍增法求解后缀数组(附带Height数组) Suffix-Array-with-Height(Doubling) 使用Tarjan算法求解强连通分量 Tarjan(Strongly-Connected-Components) 数组版的字典树 Trie(Array) 指针版的字典树 Trie(Pointer)
欧拉公式求圆周率的matlab代码-DSA:各种数据结构和算法的实现
浏览:36
后缀数组 段树 带有延迟传播的分段树 具有最大前缀/后缀和和最大子向量和的段树 欧拉Totient函数 Dijkstra的算法 快速模乘/二进制指数 Dijkstra的算法 快速模乘/二进制指数 在中间相遇 二元搜寻 斐波那契数列的矩阵...
IOI国家集训队论文集1999-2019
浏览:173
5星 · 资源好评率100%
+ [后缀数组](#后缀数组) + [字符串匹配](#字符串匹配) * [动态规划](#动态规划) + [动态规划](#动态规划-1) + [状态压缩](#状态压缩) + [状态设计](#状态设计) + [树形DP](#树形dp) + [优化](#优化-1) * ...
挑战程序设计竞赛(第2版)
浏览:48
5星 · 资源好评率100%
4.7.3 后缀数组 4.8 一起来挑战GCJ的题目(3) 4.8.1 Mine Layer 4.8.2 Year of More Code Jam 4.8.3 Football Team 4.8.4 Endless Knight 4.8.5 The Year of Code Jam 阅读 本书中未涉及的拓展主题 书中例题列表 ...
javalruleetcode-Leetcode-Solutions:为了去头条而刷题
浏览:201
基础技巧:分治、倍增、二分、贪心 数据结构 - Data Structures 数组与链表:单 / 双向链表、跳舞链 栈与队列 树与图:最近公共祖先、并查集 哈希表 堆:大 / 小根堆、可并堆 字符串:字典树、后缀树 动力 之前有一...
leetcode答案-leetcode:一个星期日穿leetcode
浏览:47
基础技巧:分治、倍增、二分、贪心 数据结构 - Data Structures 数组与链表:单 / 双向链表、跳舞链 栈与队列 树与图:最近公共祖先、并查集 哈希表 堆:大 / 小根堆、可并堆 字符串:字典树、后缀树 递归模板 ...
kuangbin acm模板超级好用
浏览:112
5星 · 资源好评率100%
1.5 后缀数组 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.5.1 DA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.5.2 DC3 . . . ...
收起资源包目录
后缀数组.rar
(3个子文件)
RMQ.h
306B
Suffix.cpp
3KB
RMQ.cpp
1KB
共 3 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
wmj8383479
2013-12-05
还不错,上算法课学后缀数组的时候帮了我的忙
leo28103
2012-09-14
很好,帮助我理解学习后缀数组,很感谢楼主分享。
godsawaken
2014-06-03
挺好的,用来做模板了。
DylanTsou
粉丝: 3
资源:
1
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
炫酷代码雨,超级炫酷哦!!!
基于物联网MQTT协议的智能停车场管理系统
基于深度学习的行人检测系统源码+项目说明(YoloV3+Tensorflow).zip
区块链系统:以比特币为基础
直接插入排序(Insertion Sort)是一种简单直观的排序算法.txt
Python实现基于深度学习的预测区域电力负荷模型源码+项目说明(高分项目).zip
esp8266 RTOS SDK 开发环境配置
基于深度学习的预测区域电力负荷模型源码+项目说明(高分项目).zip
合并两个有序链表是一个常见的编程问题.txt
打开注册表的方法有多种,以下是其中的几种常见方法.txt
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功