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

搜索资源列表

  1. 字符串匹配_kmp_extend-kmp_trie_suffix-array

  2. ...关于string的小结 kmp extend_kmp ac+trie 后缀数组

  3. 所属分类：C++

    • 发布日期：2010-08-08
    • 文件大小：1mb
    • 提供者：pierowendy

  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板，和自己在PKU上面做的一部分题目。 模板目录结构： 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几

  3. 所属分类：其它

    • 发布日期：2010-11-09
    • 文件大小：360kb
    • 提供者：yxysdcl

  1. AC自动机程序资料合集

  2. AC自动机，包括程序，教程。感谢众位大神。是个字符串非常实用的东西。

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

    • 发布日期：2011-05-10
    • 文件大小：149kb
    • 提供者：liumengyun

  1. AC自动机.pdf

  2. AC自动机算法是解决这种问题的一个经典方法，时间复杂度为O(n+m+z)，其中z是T中出现的模式串的数量。AC自动机是基于keyword tree的，并对其进行一些补充。

  3. 所属分类：C++

    • 发布日期：2012-08-04
    • 文件大小：498kb
    • 提供者：morgan_xww

  1. 数据结构算法

  2. 12篇学通csharp网络编程——第四篇 TCP应用编程 12篇学通csharp网络编程——第三篇 HTTP应用编程（下） 12篇学通csharp网络编程——第二篇 HTTP应用编程（上） 12篇学通csharp网络编程——第一篇 基础之进程线程 Lucene(1)lucene，你也会(7篇）——第一篇 快速入门 MongoDB(8)8天学通MongoDB——第八天 驱动实践 8天学通MongoDB——第七天 运维技术 8天学通MongoDB——第六天 分片技术 8天学通MongoDB——第五

  3. 所属分类：C#

  1. 后缀自动机建树过程

  2. SAM建树过程 AC自动机Trie 图的建立过程 详细的图示

  3. 所属分类：专业指导

    • 发布日期：2015-01-29
    • 文件大小：2mb
    • 提供者：qq_21137415

  1. AC自动机代码

  2. 一个简单的实现AC自动机的程序，运行工具：Visual Studio 2013

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

    • 发布日期：2016-06-14
    • 文件大小：1mb
    • 提供者：vevoliang

  1. 字符串问题详解

  2. 字符串问题详解，字符串匹配，Trie树，KMP，AC自动机，Trie图详细过程，ACM字符串入门及进阶

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

    • 发布日期：2018-04-28
    • 文件大小：4mb
    • 提供者：acmer_qj

  1. Robinson Crusoe

  2. 鲁滨逊漂流记英文原版，可用来测试bloomfilter、KMP/BM、AC自动机、Trie树、Wu-manber算法的匹配效果.

  3. 所属分类：算法与数据结构

    • 发布日期：2018-01-17
    • 文件大小：1mb
    • 提供者：wwchao2012

  1. 敏感词过滤的php类库.zip

  2. getMax();     if($max)     {       $size = 1000;       $last = ceil($max/$size);       for($page=1;$pagegetHitListByPage($txt,$page,$size);         if($result) $hitList = array_merge($hitList,$result);       }     }     $hitList2 = array();     fore

  3. 所属分类：其它

  1. ac自动机.pptx

  2. 要学AC自动机需要自备两个前置技能:KMP和trie树(其实个人感觉不会kmp也行,失配指针的概念并不难) 其中,KMP是用于一对一的字符串匹配,而trie虽然能用于多模式匹配,但是每次匹配失败都需要进行回溯,如果模式串很长的话会很浪费时间,所以AC自动机应运而生,如同Manacher一样,AC自动机利用某些操作阻止了模式串匹配阶段的回溯,将时间复杂度优化到了O(n)O(n)(n)为文本串长度

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

    • 发布日期：2020-07-14
    • 文件大小：933kb
    • 提供者：qq_18822147

  1. 一种存储优化的多模式匹配算法

  2. AC（Aho-Corasick）自动机是经典的多模式匹配算法，但在模式串字符集较大的情况下，AC自动机的存储开销较大。为降低存储开销提出了存储优化的多模式匹配算法SMMA，该算法在Trie树建立阶段利用正向表来存储每个状态的后续状态指针以及失配指针，而无需存储字符集所有字符的后继指针，从而压缩了每个状态的储存空间。实验表明，所提出的算法与AC自动机算法在时间效率上相近，但极大地降低了存储开销。

  3. 所属分类：其它

    • 发布日期：2020-07-29
    • 文件大小：102kb
    • 提供者：weixin_38704922

  1. 一种存储优化的多模式匹配算法

  2. AC（Aho-Corasick）自动机是经典的多模式匹配算法，但在模式串字符集较大的情况下，AC自动机的存储开销较大。为降低存储开销提出了存储优化的多模式匹配算法SMMA，该算法在Trie树建立阶段利用正向表来存储每个状态的后续状态指针以及失配指针，而无需存储字符集所有字符的后继指针，从而压缩了每个状态的储存空间。实验表明，所提出的算法与AC自动机算法在时间效率上相近，但极大地降低了存储开销。

  3. 所属分类：其它

    • 发布日期：2020-10-17
    • 文件大小：358kb
    • 提供者：weixin_38659646

  1. 浅谈AC自动机 个人模板与说明

  2. 在下曾学习于 AC自动机详细讲解 必备技能： trie + KMP 文章目录1. 结构体2. 添加模式串3. 求失配指针4. 匹配文本串ends：模板1 统计出现的模式串个数ends：模板2 统计出现次数最多的模式串（带初始化）ends：模板3 统计每个模式串出现次数（拓扑优化实现结点至多访问一次，dp延迟累加计算贡献） 1. 结构体 cnt记录该结点的单词数，fail失配，son为子结点 struct node{ ll cnt,fail,son[26]; }a[manx];

  3. 所属分类：其它

    • 发布日期：2021-01-03
    • 文件大小：57kb
    • 提供者：weixin_38669793