-
-
后缀数组代码 评分:
很经典的后缀数组代码2008-04-13 上传 大小:717B
-
-
11.罗穗骞《后缀数组——处理字符串的有力工具》.zip
罗穗骞《后缀数组——处理字符串的有力工具》(有算法源码和解题源码) IOI2009论文,有源码,简单易懂,方便学习后缀数组的构造和各种应用。 后缀数组是一种优秀的数据结构,在字符串匹配方面有诸多应用。
立即下载
-
-
Java后缀数组之求sa数组的实例代码
后缀数组就是一个字符串所有后缀大小排序后的一个集合,然后我们根据后缀数组的一些性质就可以实现各种需求。这篇文章主要介绍了Java后缀数组-求sa数组,需要的朋友可以参考下
立即下载
-
-
09-罗穗骞-后缀数组——处理字符串的有力工具1
摘要】后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的替代品,它比后缀树容易编程实现,能够实现后缀树的很多功能而时间复杂度也并不逊色,而且它比后
立即下载
-
-
倍增算法对后缀数组构造,lcp构造及O(P+log(n))的字符串搜索
倍增算法对后缀数组构造,height数组构造,lcp构造及O(P+log(n))的字符串搜索,可以运行的源代码,具体对应的算法可在我的博客中查看。
立即下载