搜索资源列表
Data-Structure
- AC自动机、并查集、左偏树、二维点、后缀数组源码，可作为ACM模板使用-Aho-Corasick Automaton, Disjoint Set, Leftist Tree, Point, Suffix Array Data Structures
Programs
- 都是自己实现的代码 自认为代码较同类短 实现清晰 效率很高 故传上来分享 HLPP 最高标号预留推进 网络流最好算法之一 DynamicTree 动态树 树上维护数据的终极算法 SAM 后缀自动机 多模式串线性处理 例题:CTSC2012 熟悉的文章 最后匈牙利 匹配算法-Code are realized since that clear and efficient code than similar short i
sublex.tar
- SPOJ上的SUBLEX，后缀自动机实现，可以作为后缀自动机的模板，包含计数排序和dfs两种更新方式实现。-The problem SUBLEX on SPOJ, implemented by SuffixAutomaton, can be used as the template of SAM(SuffixAutomaton)
library
- 我的ACM代码库。内有常见的算法，费用流，欧几里得，后缀数组，AC自动机-My code library. It has a lot of algorithm
SAM
- 后缀自动机的模板代码，是用来研究模式匹配算法不错的资料。-Suffix automaton template code is used to study the pattern matching algorithm good information.
SAM
- [OI]后缀自动机论文+性质简介+个人实现 实现较为简单-[OI] suffix automaton papers+ About+ personal nature to achieve relatively simple to achieve
LCS
- 用后缀自动机在线性时间复杂度下解决LCS问题-To calulate the LCS with SAM
Suffix_Automan
- suffix automaton 后缀自动机，非常强大的字符串处理工具-suffix automaton
WC2012陈立杰后缀自动机讲稿
- 清华大学陈立杰在NOI冬令营上关于引入Saffix Automaton的课件(The courseware of introducing saffix automaton by Chen Lijie of Tsinghua University in noi winter camp)