资源列表
[其它] suffix-array-soursecode
说明:这是一个后缀数组实现的源代码,在vc6.0、gcc等编译通过。后缀数组是一种高级数据结构,用后最数组查找重复字串时间复杂度是o(nlogn)<孟繁荣> 在 2008-10-13 上传 | 大小:1.51kb | 下载:0
[其它] line-tree-sourse-code
说明:此代码是线段树的实现源代码,可用O(nlogn)的时间查找出一段线段中任意一段的信息。做acm题很有用,应用程序中相信也能优化很多算法!<孟繁荣> 在 2008-10-13 上传 | 大小:1.26kb | 下载:0