搜索资源列表
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 it pass up sharing the the HLPP
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.
LCS
- 用后缀自动机在线性时间复杂度下解决LCS问题-To calulate the LCS with SAM