ACM知识点总结【杂】

参考 ：http://acm.hdu.edu.cn/typeclass.php

序号	题型	备注	拓展
1	BigNums	大数 Java方便
2	Combinatorics	组合数学
3	Computational Geometry	计算几何	凸包、
4	Data Structure - Segment Tree	线段树	树状数组
5	Data Structure - Dancing Links	舞蹈链
6	Data Structure - Keyword Tree	Trie树 (字典树)
7	Data Structure - LCA	最近公共祖先
8	Data Structure - Others	其他	斐波拉契堆、splay树，平衡树Treap，van Emde Boas树
9	Data Structure - Suffix Array（Suffix Tree）	后缀数组
10	Deduce	推导
11	Discretize	离散化
12	Dynamic Programming	动态规划
13	Expectation	期望
14	Game Theory	博弈论
15	Graph Theory - Union-Find Sets	并查集
16	Graph Theory - Assignment Problem
17	Graph Theory - Match
18	Graph Theory - Minimum Spanning Tree	最小生成树
19	Graph Theory - Network Flow	网络流
20	Graph Theory - Others
21	Graph Theory - Shortest Path	最短路径
22	Greedy	贪心
23	Hash	哈希
24	Introduction
25	KMP	KMP算法	KMP，AC自动机,扩展KMP，后缀数组，Trie树，manacher算法，后缀自动机，回文树
26	Math	数学	素数、费马小定理，中国剩余定理、欧几里得，扩展欧几里得，欧拉函数
27	Math Theory
28	Matrix	矩阵
29	Non-Mainstream
30	Oh My God（who can solve these problems?）
31	Search	搜索
32	Simulation	模拟
33	Sorting	排序
34	Water~~~	水题~~~

转载于:https://www.cnblogs.com/shengwang/p/9694089.html