- DesEditor 组态王的设备描述Des编辑器
- panel_paint turn the caret off
- Airline-Ticket-Reservation CONTRUCTING AN ARRAY FO BUS TICKETING PROGRAMME
- 14443859 A method is presented for augmenting an extended Kalman filt(A method is presented for augmenting an extended Kalman filt waste)
- ddr3_mig8 fpga实现ddr数据收发测试
- progapss 易语言硬软件常用命令模块
文件名称:SuffixArray
-
所属分类:
- 标签属性:
- 上传时间:2014-06-10
-
文件大小:300.16kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的
替代品,它比后缀树容易编程实现,能够实现后缀树的很多功能而时间复杂度也
并不逊色,而且它比后缀树所占用的内存空间小很多。可以说,在信息学竞赛中
后缀数组比后缀树要更为实用。本文分两部分。第一部分介绍两种构造后缀数组
的方法,重点介绍如何用简洁高效的代码实现,并对两种算法进行了比较。第二
部分介绍后缀数组在各种类型题目中的具体应用。-Suffix array is a powerful tool for dealing with strings. Suffix array suffix tree is a very delicate
Alternatives, it is easier than programming suffix tree, the suffix tree can achieve a lot of functions and the time complexity is
Not inferior, but it is much smaller than the suffix tree occupies memory space. We can say that in informatics contest
Suffix array to be more practical than the suffix tree. This article in two parts. The first part describes two suffix array construction
The method focuses on how to use simple and efficient implementation of the code, and the two methods were compared. Second
Section describes the specific application types suffix array of topics.
替代品,它比后缀树容易编程实现,能够实现后缀树的很多功能而时间复杂度也
并不逊色,而且它比后缀树所占用的内存空间小很多。可以说,在信息学竞赛中
后缀数组比后缀树要更为实用。本文分两部分。第一部分介绍两种构造后缀数组
的方法,重点介绍如何用简洁高效的代码实现,并对两种算法进行了比较。第二
部分介绍后缀数组在各种类型题目中的具体应用。-Suffix array is a powerful tool for dealing with strings. Suffix array suffix tree is a very delicate
Alternatives, it is easier than programming suffix tree, the suffix tree can achieve a lot of functions and the time complexity is
Not inferior, but it is much smaller than the suffix tree occupies memory space. We can say that in informatics contest
Suffix array to be more practical than the suffix tree. This article in two parts. The first part describes two suffix array construction
The method focuses on how to use simple and efficient implementation of the code, and the two methods were compared. Second
Section describes the specific application types suffix array of topics.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
算法合集之《后缀数组——处理字符串的有力工具》.pdf
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.