后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串，并非经典dp的那种。 aabbc abc 这两个字符串的最长公共子串为ab 算法复杂度是o(n)的（n为两个字符串长度的和）
资源简介：后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串，并非经典dp的那种。 aabbc abc 这两个字符串的最长公共子串为ab 算法复杂度是o(n)的（n为两个字符串长度的和）
上传时间： 2015-10-24
上传用户：电子世界
资源简介：关于后缀数组的文件 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍O(nlogn)复杂度构造后缀数组的倍增算法，接着介绍了配合后缀 数组的最长公共前缀 LCP（Longest Common Prefix）的计算方法，并给出一个 线性时间内计算height 数组（记录跨度为1 ...
上传时间： 2013-12-21
上传用户：zhangliming420
资源简介：在visual C++ 环境下编写的二维数组求最大最小值，自己写得，不知道可不可以通过
上传时间： 2017-05-09
上传用户：jyycc
资源简介：后缀数组的资料在国内还是少有的，是种很高效数据结构，用来求LCS很方便
上传时间： 2016-07-27
上传用户：thuyenvinh
资源简介：这是一个后缀数组实现的源代码，在vc6.0、gcc等编译通过。后缀数组是一种高级数据结构，用后最数组查找重复字串时间复杂度是o（nlogn）
上传时间： 2013-12-08
上传用户：busterman
资源简介：这里是通过数组求大数阶乘的一种方法，这里类举3000，其他的类推
上传时间： 2016-11-07
上传用户：shizhanincc
资源简介：后缀数组的算法实现，值得参考借鉴，很不错的
上传时间： 2017-02-09
上传用户：2404
资源简介：spoj705 后缀数组 里面有后缀数组的模板 在spoj上提交正确
上传时间： 2017-03-20
上传用户：koulian
资源简介：后缀数组的一个C++实现，在字符串统计中有很大作用。
上传时间： 2014-12-04
上传用户：84425894
资源简介：本文用于二维数组求峰值，文中给出了源代码和实验结果
上传时间： 2018-12-27
上传用户：blaze
