没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
专业指导
详细解析后缀数组(RMQ及LCP)
详细解析后缀数组(RMQ及LCP)
后缀树组
需积分: 44
6 下载量
61 浏览量
2013-06-11
10:18:53
上传
评论
收藏
787KB
PPT
举报
温馨提示
立即下载
这是一个关于后缀数组的与RMQ、LCP有关的资料。。。
资源推荐
资源评论
Linux连接池LCP.zip
浏览:53
LCP是Linux Connection Pool的简写,是基于Linux模块开发的线程安全通用连接池,减少由频繁建立和释放连接带来的系统开销,提升服务响应速度,支持跨语言、多服务的通用连接池,应用层代码不需要做任何改动,对于某些有状态的连接服务(需要连接认证,例如Mysql连接服务等),包括服务器端超时关闭连接的情况(比如http反向代理情况,nginx反向代理),需要配置使用具体的IP和端口号
后缀数组PPT详细解答
浏览:193
5星 · 资源好评率100%
内容: 许智磊后缀数组的pdf 本人解说的ppt 制作的mdl 有错误请指正...
后缀数组C++实现代码
浏览:92
用倍增算法对后缀数组的实现,其中用rmq实现询问两个后缀的最长前缀。
后缀数组(Suffix Array)
浏览:151
后缀数组(Suffix Array)标程。采用DA算法。RMQ预处理询问。
后缀数组倍增算法实现
浏览:104
4星 · 用户满意度95%
后缀数组倍增算法实现 + RMQ问题ST算法实现
rmq.rar_RMQ_RMQ algorithm_RMQ c++
浏览:147
RMQ问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在[i,j]里的最小值下标。
ACM竞赛代码整理 v0.6.pdf
浏览:101
后缀数组8 LCP 最长公共前缀9 第三章图论11 BELLMAN FORD 11 BELLMAN FORD(队列优化) 11 最短路径DIJKSTRA+HEAP 12 二分图最大匹配13 带权二分图最大匹配14 最小路径覆盖15 稳定婚姻问题15 拓扑排序16 LCA 最近...
rmq.rar_visual c
浏览:43
树状数组的总结 -rmq算法. 用树状数组实现离线rmq
浅谈RMQ(RMQ详解)
浏览:64
最全的RMQ资料,看懂了应该RMQ没问题了
RMQ求区间最值(最大最小)
浏览:128
RMQ(Range Minimum/Maximum Query),即区间最大/小值查询,查询的时间复杂度为O(1)
打萎的RMQ 和 LCA
浏览:26
我们会学到RMQ到底是什么东西,并且会知道这样时候的LCA怎么求解,一切尽在其中!
RMQ和LCA详解
浏览:28
关于RMQ和LCA的关系的知识,如何用RMQ和LCA的转换
rmq算法(倍增)
浏览:165
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] ) ;
ACM算法模板和pku代码
浏览:88
5星 · 资源好评率100%
本科参加ACM竞赛的过程中积累下来的一部分算法模板,和自己在PKU上面做的一部分题目。 模板目录结构: 目录: 动态规划 O(n^2)的最长上升子序列 ... 后缀数组,分三段,分别倒转,字典序最小 AC自动机实现多串匹配
ACM中的RMQ和LCA问题
浏览:32
ACM中的RMQ和LCA问题 对一个区间的最小值询问,也可以是最大值
RMQ以及LCA:最近公共祖先
浏览:96
3星 · 编辑精心推荐
RMQ以及LCA:最近公共祖先 解析及P解法 (ZFrom Internet)
上海人民RMQ6 系列自动转换开关产品样本201512.pdf
浏览:54
上海人民RMQ6 系列自动转换开关产品样本201512pdf,
RMQ与LCA问题
浏览:10
算法学习
RMQ&LCA;问题
浏览:106
该ppt讲了一种基于线段树的RMQ的ST算法问题和LCA算法,适合初学者用。
python大作业 含爬虫、数据可视化、地图、报告、及源码(整和为一个文件)(2014-2020全国各地区原油加工量).rar
浏览:132
5星 · 资源好评率100%
(含源码及报告)本程序分析了自2014年到2020年每年我国原油加工的产量,并且分析了2019年全国各地区原油加工量,含饼状图,柱状图,折线图,数据在地图上显示。运行本程序需要requests、bs4、csv、pandas、matplotlib、pyecharts库的支持,如果缺少某库请自行安装后再运行。文件含2个excel表,4个csv文件以及一个名字为render的html文件(需要用浏览器打
仿真电路以及操作方法
浏览:29
5星 · 资源好评率100%
用一片通用四运放芯片LM324组成电路,实现以下功能:用低频信号源产生ui1=0.1sin2πft(V),f=500Hz的正弦波信号,加至加法器的输入端,加法器的另输入端加入有自制振荡器产生的信号uo1。要求加法器的输出电压ui2=10 ui1+ uo1。ui2经选频滤波器滤除uo1频率分量,选出f信号为uo2,uo2为峰峰值等于9V的正弦信号。uo2信号经比较器后在1KΩ负载上得到峰峰值2V的输
【纯干货啊】华为IPD流程管理(完整版).pptx
浏览:191
4星 · 用户满意度95%
华为IPD产品研发流程完整版。非常的详细,很适合给新是的实习生做培训用!是我一直在用的流程管理,很适合学习与交流。
可编程语言标准IEC61131-3中文版.pdf
浏览:124
5星 · 资源好评率100%
可编程语言标准IEC61131-3中文版
OFDM完整仿真过程与教程.zip
浏览:34
5星 · 资源好评率100%
辛苦写了关于OFDM的详细仿真,从产生信息流到最终解调,包含星座图,误码率图。包括了相关技术的详细解释,(信道编码,扩频,导频,信道估计等)。注:本段程序不包括射频传输部分,即载波调制,基带调制为QPSK。具体的教程可以参考我的相关文章。
信号与系统——保研复习资料.pdf
浏览:163
本文档为本人保研复习过程中撰写的信号与系统复习文档,参考书籍为吴大正老师主编的信号与线性系统分析(第四版),全文共43页,包含以下内容: 一、信号与系统(绪论) 二、连续系统的时域分析 三、离散系统的时域分析 四、傅里叶变换和系统的频域分析 五、连续系统的s域分析 六、离散系统的z域分析 七、系统函数 八、少量经典面试题(保研)
Landsat_WRS2.zip
浏览:58
5星 · 资源好评率100%
本资源为WRS2全球条带号分幅情况SHP文件。WRS,即Worldwide Reference System,是Landsat系列卫星全球影像标记符号系统,用以区分全球各区域对应的Landsat系列卫星影像编号;其用“Path”与“Row”两个数值确定影像的编号与位置。其中,Landsat 1、2、3卫星对应编号系统为WRS-1,Landsat 4、5、7、8卫星对应编号系统为WRS-2。WRS-
最全的Visio形状/图形库
浏览:90
从不同地方搜集整理出来的Viso图标,全部文件都是Visio图形库的标准格式:VSS格式,内含有51个文件,分别对应类别。内容比较全面,包括常用图表、服务器图、各种符号图表、工作流程形状、绘制图表形状、网络和外设图、网络位置及物理逻辑图、最常使用的图表、办公室设备图及办公室附属设施图等等。
AxureRP9项目原型50套、案例20个、元件库1套.zip
浏览:87
AxureRP9项目原型50套、案例20个、元件库1套。非原创,其中一批比较好的案例值得参考,元件库直接可用,简洁美观。分享给需要的人。
北理工+成电+东南——通信/信号保研面试真题.pdf
浏览:65
本文档整理了本人在2019年推免过程中,面试老师问到的问题,本文具体包括以下三所院校:北京理工大学雷达技术研究所;电子科技大学泛在无线网络实验室、多维信息感知实验室、图像处理研究所;东南大学移动通信国家重点实验室。对于面试中涉及到的专业课问题,我在面试结束后查阅书籍并给出了个人解答,仅供参考。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
rf1234567890
粉丝: 1
资源:
25
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
安装和配置指引,通俗易懂
三菱PLC例程源码FX2N-INV通讯
三菱PLC例程源码FX2N-4AD-PT程序样例
三菱PLC例程源码FX2N-4AD
三菱PLC例程源码fx2n-485bd与6台vfd-b的rtu通讯程序
三菱PLC例程源码fx2n33个程序
三菱PLC例程源码FX2N-2AD模拟量程序示例
三菱PLC例程源码FX2N-1HC程序样例
三菱PLC例程源码FX2N-10PG程序范例(有注解)
三菱PLC例程源码fx2n-10gm数控定位程序
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功