- MyBitMapCompress 一个简单的32位位图压缩算法
- live H.264 RTSP 串流 ( 555) 視窗版本 (THE Makefile had modified for VC 2008 BUILD)
- UDPEcho There are two other differences from the equivalent TCP/IP code that are worth noting
- HitBrick 很不错的一个Java小游戏
- Fanuc-dumper-P-key Applications to backup an usb hardware key. Dumper
- tabitoh C:Itoh Prowriter (dot matrix) 10 pitch nroff driving table.
文件名称: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.