注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 罗穗骞《后缀数组——处理字符串的有力工具》(有算法源码和解题源码)

  2. 罗穗骞《后缀数组——处理字符串的有力工具》(有算法源码和解题源码) IOI2009论文，有源码，简单易懂，方便学习后缀数组的构造和各种应用。 后缀数组是一种优秀的数据结构，在字符串匹配方面有诸多应用。

  3. 所属分类：其它

    • 发布日期：2009-06-17
    • 文件大小：776192
    • 提供者：mybandari

  1. 后缀数组基本概念教程

  2. 一个不错的后缀数组教程 以及 应用。 文章介绍后缀数组的基本概念、方法以及应用。 介绍O(nlogn)复杂度构造后缀数组的倍增算法及案例

  3. 所属分类：其它

    • 发布日期：2009-09-10
    • 文件大小：169984
    • 提供者：kmj0217

  1. 后缀数组 后缀树 LCP

  2. 后缀数组本文介绍后缀数组的基本概念、方法以及应用。 首先介绍 O(nlogn)复杂度构造后缀数组的倍增算法，接着介绍了配合后缀 数组的最长公共前缀 LCP（Longest Common Prefix）的计算方法，并给出一个 线性时间内计算 height 数组（记录跨度为 1 的 LCP 值的数组）的算法。为了让 读者对如何运用后缀数组有一个感性认识，还介绍了两个应用后缀数组的例子： 多模式串的模式匹配（给出每次匹配 O(m+logn)时间复杂度的算法）以及求最 长回文子串（给出 O(nlogn

  3. 所属分类：其它

    • 发布日期：2009-09-12
    • 文件大小：169984
    • 提供者：woshishui__

  1. 后缀数组(Suffix Array)

  2. 后缀数组(Suffix Array)标程。采用DA算法。RMQ预处理询问。

  3. 所属分类：其它

    • 发布日期：2010-03-06
    • 文件大小：2048
    • 提供者：Dumbear

  1. 后缀数组算法的分析研究

  2. 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍 O(nlogn)复杂度构造后缀数组的倍增算法，接着介绍了配合后缀 数组的最长公共前缀 LCP（Longest Common Prefix）的计算方法，并给出一个 线性时间内计算 height 数组（记录跨度为 1 的 LCP 值的数组）的算法。为了让 读者对如何运用后缀数组有一个感性认识，还介绍了两个应用后缀数组的例子： 多模式串的模式匹配（给出每次匹配 O(m+logn)时间复杂度的算法）以及求最 长回文子串（给出 O(nlogn)时间复

  3. 所属分类：其它

    • 发布日期：2010-04-27
    • 文件大小：169984
    • 提供者：axia1984

  1. 多个字符串的LCS 后缀数组——处理字符串的有力工具(有算法源码和解题源码

  2. 多个字符串的LCS，基于后缀数组实现，有算法源码和解题源码，与大家共享，

  3. 所属分类：其它

    • 发布日期：2010-12-16
    • 文件大小：776192
    • 提供者：wanghu_tjnu

  1. 后缀数组——罗穗骞ppt版

  2. OI集训队资料；后缀数组；DC3算法；题目讲解

  3. 所属分类：其它

    • 发布日期：2010-12-20
    • 文件大小：503808
    • 提供者：stoundmire

  1. 后缀数组——罗穗骞pdf版

  2. OI集训队资料；后缀数组；DC3算法；题目讲解；罗穗骞

  3. 所属分类：其它

    • 发布日期：2010-12-20
    • 文件大小：326656
    • 提供者：stoundmire

  1. 后缀数组资料打包（论文+PPT+笔记）

  2. 后缀数组 笔记 后缀数组——处理字符串的有力工具 罗穗骞 后缀数组——处理字符串的有力工具 PPT 后缀数组--许智磊 后缀数组--许智磊 PPT

  3. 所属分类：C/C++

    • 发布日期：2011-04-17
    • 文件大小：870400
    • 提供者：yudus

  1. 后缀数组-字符串算法

  2. 后缀数组-字符串算法，原理详细解释。快速处理字符串问题

  3. 所属分类：专业指导

    • 发布日期：2011-07-16
    • 文件大小：326656
    • 提供者：yjcqbbs

  1. 后缀数组C++实现代码

  2. 用倍增算法对后缀数组的实现，其中用rmq实现询问两个后缀的最长前缀。

  3. 所属分类：教育

    • 发布日期：2011-07-28
    • 文件大小：2048
    • 提供者：zhu4932

  1. IOI后缀数组论文

  2. 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍 O(nlogn)复杂度构造后缀数组的倍增算法，接着介绍了配合后缀 数组的最长公共前缀 LCP（Longest Common Prefix）的计算方法，并给出一个 线性时间内计算 height 数组（记录跨度为 1 的 LCP 值的数组）的算法。为了让 读者对如何运用后缀数组有一个感性认识，还介绍了两个应用后缀数组的例子： 多模式串的模式匹配（给出每次匹配 O(m+logn)时间复杂度的算法）以及求最 长回文子串（给出 O(nlogn)时间复

  3. 所属分类：C/C++

    • 发布日期：2011-12-27
    • 文件大小：169984
    • 提供者：wongson

  1. 基于压缩后缀数组实现的一个字符串搜索库

  2. 基于压缩后缀数组实现的一个字符串搜索库，用压缩后缀数组算法实现了一个简单核心的搜索开源库，可以扩展。

  3. 所属分类：C/C++

    • 发布日期：2012-03-10
    • 文件大小：9216
    • 提供者：huameili

  1. 后缀数组倍增算法实现

  2. 后缀数组倍增算法实现 + RMQ问题ST算法实现

  3. 所属分类：C++

    • 发布日期：2012-09-02
    • 文件大小：2048
    • 提供者：dylantsou

  1. 算法合集之《后缀数组——处理字符串的有力工具》

  2. 详细的描述了后缀数组的定义,代码实现，和具体应用

  3. 所属分类：C/C++

    • 发布日期：2012-10-10
    • 文件大小：328704
    • 提供者：qwe20060514

  1. 后缀数组——处理字符串的有力工具

  2. 信息学奥林匹克，国家集训队论文，本文分两部分。第一部分介绍两种构造后缀数组的方法，重点介绍如何用简洁高效的代码实现，并对两种算法进行了比较。第二部分介绍后缀数组在各种类型题目中的具体应用。

  3. 所属分类：专业指导

    • 发布日期：2012-11-20
    • 文件大小：326656
    • 提供者：flower772

  1. 算法合集之《后缀数组——处理字符串的有力工具》

  2. 后缀数组的倍增算法和DC3算法的实现以及不可重叠重复子串的问题，很详细的资料

  3. 所属分类：其它

    • 发布日期：2013-07-13
    • 文件大小：328704
    • 提供者：insistgogo

  1. 后缀数组——处理字符串的有力工具(含算法源码和解题源码)-罗穗骞

  2. 后缀数组的构建方法：倍增， dc3 区间范围内极值RMQ

  3. 所属分类：C++

    • 发布日期：2013-12-16
    • 文件大小：776192
    • 提供者：wmj75617718

  1. 罗穗骞《后缀数组——处理字符串的有力工具》(有算法源码和解题源码)

  2. 后缀数组经典论文，学习后缀数组的必备资料。

  3. 所属分类：专业指导

    • 发布日期：2014-01-06
    • 文件大小：776192
    • 提供者：joy_go

  1. 算法－－后缀数组

  2. 计算机算法：后缀数组——处理字符串的有力工具

  3. 所属分类：C/C++

    • 发布日期：2014-01-25
    • 文件大小：326656
    • 提供者：wxgospel
« 12 3 4 5 6 7 »