搜索资源列表
AC自动机在多字符匹配的应用
- 自己整理
AC_automata
- AC自动机实现,c/c++源码,参见压缩包内AC_automata.c-the code of AC_automata
AC-Automation
- AC自动机算法 多模匹配算法 构造TRIE+构造失败指针+匹配-ac automation algorithm
3691
- pku 3691 源代码 AC自动机 附有一定程度的注释-pku 3691 Code AC Automation
AC
- AC自动机! 字符串模式匹配最新最快算法! 比kmp更高效!
KeywordSpotting
- 多串匹配的AC算法/多字符串匹配/多字符串检测/多字符串识别/Aho-Corasick自动机/ahocorasick自动机/AC自动机。/Java实现 该程序是一个高效的,能处理较大的Unicode字符文本(包括要检测的文本和关键词文本)的关键词匹配程序,因此程序的输入为input.txt为待检测文本,keywords.txt为关键词文本,文件夹test1,test2,test3分别是三组自己设定的input和keywords,可自行任意添加删改,运行程序前先将一组拷贝至D:\。 程序将
AC-automation
- 建立AC自动机,实现快速字符串匹配的模板。 高效建立trie,并且构造fail指针。 在敏感词过滤和杀毒方面有广泛应用-AC automatic machine set up, fast string matching template. Efficient establishment of trie, and the structure fail pointer. In the sensitive word filtering and anti-virus has a wi
Some-knowledge-of-AC-automaton
- 里面有一些AC自动机的相关知识和个人见解。-Some knowledge of AC automaton
ac
- AC自动机 Visual C++界面实现-AC automaton Visual C++ interface implementation
Data-Structure
- AC自动机、并查集、左偏树、二维点、后缀数组源码,可作为ACM模板使用-Aho-Corasick Automaton, Disjoint Set, Leftist Tree, Point, Suffix Array Data Structures
hdu2222
- 这是一个杭电上某个题目的关于AC自动机的学习算法,这是一个经典的模板题目-This is a topic on a Hang power AC automata learning algorithm, which is a classic template topic
hdu-3065
- 这是一个关于AC自动机的深入了解的解题报告,能够有效的深入学习AC自动机这个算法-This is a problem solving reports, in-depth understanding of the AC automaton effective in-depth study of the AC automaton algorithm
AC-automaton
- AC自动机基于失败字典树、失败指针,查找主字符串中指定字符串集合出现的次数-The AC automaton based on the failure of the dictionary tree, failure pointer, find the number of times specified string collection appear in the main string
AC
- 字符串中经典的ac自动机算法,虽然比较复杂,但非常实用-String of classic ac automata algorithms, although more complicated, but very practical
AC-automata
- AC 自动机,多模式匹配。即给一个字符串集合,查询当前串是否属于该集合。-AC automata, multi-pattern matching. That is, to a collection of strings, string query whether the current collection.
AC-automachine
- ACM训练的我自己的AC自动机的模版,推荐使用-My own AC automaton template ACM training, it is recommended to use
AC
- AC自动机多模匹配程序,包括Goto函数、失效函数、输出函数构建-AC automatic machine multimode matching program, including the Goto function, fail function, the output function construct
std
- 这是一道AC自动机的模版题,推荐入门,建议先学习字典树,因为是在字典树上操作的(This is a AC automaton template questions, recommended entry, it is recommended to learn the dictionary tree, because it is operated on the dictionary tree)
AC自动机
- AC自动机,Trie树的实现的具体的全部的源代码(ACAUTOMACHINE TRIE CODE)
ACAutomata
- ac自动机,Aho-Corasick automaton,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法。(Aho-Corasick automaton)