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

搜索资源列表

  1. 后缀数组 后缀树 LCP

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

  3. 所属分类：其它

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

  1. IOI 2009 国家集训队论文part_2

  2. 文件大小限制只能分开上传 罗穗骞 后缀数组——处理字符串的有力工具 方展鹏 浅谈如何解决不平等博弈问题 姜碧野 SPFA算法的优化及应用 毛杰明 母函数的性质及应用 董华星 浅析字母树在信息学竞赛中的应用梅诗珂 信息学竞赛中概率问题求解初探 高逸涵 数位计数问题解法研究 周而进 浅谈估价函数在信息学竞赛中的应用 金 斌 欧几里得算法的应用 曹钦翔 从“k倍动态减法游戏”出发探究一类组合游戏问题

  3. 所属分类：其它

    • 发布日期：2009-09-13
    • 文件大小：10485760
    • 提供者：pockyrain

  1. 浙江大学ACM模板 计算几何，图论，数据结构，经典题的模板

  2. ACM Fighting! 2 1.计算几何 5 1.1 注意 5 1.2几何公式 6 1.3 多边形 8 1.4多边形切割 11 1.5 浮点函数 12 1.6 面积 18 1.7球面 18 1.8三角形 19 1.9三维几何 22 1.10 凸包 30 1.11 网格 32 1.12 圆 33 1.13 矢量运算求几何模板 35 1.14结构体表示几何图形 47 1.15四城部分几何模板 52 1.16 一些代码 54 1.16.1 最小圆覆盖_zju1450 54 1.16.2 直线旋转

  3. 所属分类：其它

    • 发布日期：2009-09-18
    • 文件大小：76800
    • 提供者：alpc46

  1. ACM算法模版大集合

  2. 一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou

  3. 所属分类：其它

    • 发布日期：2009-10-15
    • 文件大小：944128
    • 提供者：jordankan

  1. ACM算法模板大集合

  2. 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树

  3. 所属分类：其它

    • 发布日期：2010-04-19
    • 文件大小：944128
    • 提供者：yiyemu

  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................

  3. 所属分类：其它

    • 发布日期：2010-04-24
    • 文件大小：666624
    • 提供者：zhuyingqingfen

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

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

  3. 所属分类：其它

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

  1. 详细的数据结构延伸介绍(包括AC自动机SBT,伸展树,字典树,并查集,笛卡尔树,二叉堆,斐波那契堆,哈希表,红黑树,后缀树,后缀数组,树状数组,线段树,左偏树,斜堆)

  2. 详细的数据结构延伸介绍(包括AC自动机SBT,伸展树,字典树,并查集,笛卡尔树,二叉堆,斐波那契堆,哈希表,红黑树,后缀树,后缀数组,树状数组,线段树,左偏树,斜堆)，自己整理和归纳相当长的时间，里面有网上的资料，牛人的ppt,pdf,和已经实现的参考代码！

  3. 所属分类：其它

  1. da算法-后缀树的基本思想

  2. 对后缀数组的理解与分析，有助于快速理解并学习后缀数组的定义与运用

  3. 所属分类：专业指导

    • 发布日期：2011-05-26
    • 文件大小：4096
    • 提供者：e_finding

  1. 后缀树入门后缀树后缀树

  2. 经典的后缀树入门，后缀树组稍后共享，从零开始学数据结构。

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

    • 发布日期：2011-06-07
    • 文件大小：119808
    • 提供者：gxd_8216885

  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. 后缀树组 ACM国家集训队论文

  2. 后缀树组，处理字符串的强有力工具，ACM国家集训队论文

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

    • 发布日期：2012-03-13
    • 文件大小：326656
    • 提供者：whu_zxl

  1. 增强后缀数组替代后缀树

  2. 后缀树有一个缺点就是很费空间。那么能不能用后缀数组来实现这样的功能呢，当然是可以的，那就是增强后缀数组(enhanced suffix arrays)。增强后缀数组能模拟后缀树的大部分的结构，所谓增强后缀数组就是在后缀数组的基础上加了一些额外的信息，那就是child table。

  3. 所属分类：专业指导

    • 发布日期：2012-11-23
    • 文件大小：435200
    • 提供者：pants_yang

  1. 详细解析后缀数组（RMQ及LCP）

  2. 这是一个关于后缀数组的与RMQ、LCP有关的资料。。。

  3. 所属分类：专业指导

    • 发布日期：2013-06-11
    • 文件大小：805888
    • 提供者：rf1234567890

  1. 字符串处理算法

  2. 玩ACM的可以下载去看看，相信对你会有帮助的。 hash KMP 字典树 AC自动机 后缀数组 很全的字符串处理算法

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

    • 发布日期：2013-10-15
    • 文件大小：884736
    • 提供者：why123because

  1. BWT完整算法

  2. BWT的完整算法，包括SA，Occ等数组的建立。用于在基因链中快速匹配基因。

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

    • 发布日期：2014-06-03
    • 文件大小：5242880
    • 提供者：godsawaken

  1. 后缀数组的一种实现方法

  2. 在字符串处理当中，后缀树和后缀数组都是非常有力的工具，其中后缀树 大家了解得比较多，关于后缀数组则很少见于国内的资料。其实后缀数组是后 缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的 很多功能而时间复杂度也不太逊色，并且，它比后缀树所占用的空间小很多。 可以说，在信息学竞赛中后缀数组比后缀树要更为实用。因此在本文中笔者想 介绍一下后缀数组的基本概念、构造方法，以及配合后缀数组的最长公共前缀 数组的构造方法，最后结合一些例子谈谈后缀数组的应用。

  3. 所属分类：专业指导

    • 发布日期：2008-11-27
    • 文件大小：169984
    • 提供者：pku_liuyanjun

  1. 信息学竞赛中关于后缀数组论文

  2. 信息学竞赛中关于后缀数组论文，以及后缀数组与后缀树的区别与联系！

  3. 所属分类：专业指导

    • 发布日期：2008-12-05
    • 文件大小：169984
    • 提供者：spkobe1981

  1. 树状数组 后缀数组 字典树 多串匹配算法及启示

  2. 树状数组 后缀数组 字典树 多串匹配算法及启示

  3. 所属分类：其它

    • 发布日期：2008-12-11
    • 文件大小：1048576
    • 提供者：cdy19881015

  1. 后缀自动机模板

  2. 入门推荐博客：https://www.luogu.com.cn/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie  简单介绍一下各个参数：构造SAM时强制在线，一个一个字母按照顺序依次插入 tot：节点数 last：最长前缀所属编号 ch数组：类似于字典树存边，存的是在当前节点末尾添加一个字符后所能到达的状态 fa：后缀链接，简单来说就是与当前节点有相同的后缀，但是最大长度比当前节点小的结点 len：每个节点所储存的字串的最大长度 fa(i)结点与

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：35840
    • 提供者：weixin_38657353
« 12 3 4 5 6 »