我要挖坑了系列——模板合集
嗨咻~ 挖个大坑~
（已填坑：14/ 50——2019.07.27）
一、字符串处理
1、KMP
〇字符串名词介绍 https://www.cnblogs.com/Amaris-diana/p/10692811.html
①KMP & 扩展KMP https://www.cnblogs.com/Amaris-diana/p/10654319.html
②Manacher https://www.cnblogs.com/Amaris-diana/p/10692723.html
2、其他
①AC自动机 （待填）
②后缀数组 （待填）
③后缀自动机 （待填）
④字符串Hash （待填）
二、计算几何
1、解析几何
〇认识基本object：点、线、面 https://www.cnblogs.com/Amaris-diana/p/10742998.html
①交点、面积的计算 https://www.cnblogs.com/Amaris-diana/p/10744087.html
②对称、平移和旋转 （待填）
③三角形与圆 （待填）
④最小圆覆盖 （待填）
2、凸包问题
①卷包裹法 （待填）
②Graham-Scan 算法 https://www.cnblogs.com/Amaris-diana/p/10517537.html
③旋转卡壳 （待填）
3、Voronoi 图与三角剖分
①Voronoi 图 （待填）
②三角剖分 （待填）
4、立体几何
①基本知识 （待填）
②立体几何体相交、投影 （待填）
③多面体问题 （待填）
④三维凸包 （待填）
⑤最小球包含 （待填）
⑥坐标变换 （待填）
三、图论
1、图
①图的定义和存储 https://www.cnblogs.com/Amaris-diana/p/10541756.html
②图的深度or广度优先遍历 （待填）（这个好像没有什么模板...）
③拓扑排序 https://www.cnblogs.com/Amaris-diana/p/10695363.html
④可行遍性——欧拉图and哈密顿图 https://www.cnblogs.com/Amaris-diana/p/11279028.html
2、最短路径问题
①单源最短路径
a.Dijkstra 算法 https://www.cnblogs.com/Amaris-diana/p/10551464.html
b.Bellman-Ford 算法 （待填）
c.SPFA 算法 https://www.cnblogs.com/Amaris-diana/p/11205557.html
②每对顶点间的最短距离——Floyd 算法
③k 短路问题 https://www.cnblogs.com/Amaris-diana/p/11205523.html
④差分约束系统 （待填）
⑤DAG 图上的单源最短路径 （待填）
⑥Floyd求最小环 （待填）
⑦分层图最短路 https://www.cnblogs.com/Amaris-diana/p/11256895.html
3、连通性问题
①图的强连通问题 https://www.cnblogs.com/Amaris-diana/p/11254066.html
②最小点基 （待填）
③图的双联通（割点与桥） https://www.cnblogs.com/Amaris-diana/p/11274142.html
④图的全局最小割问题 （待填）
⑤2-SAT （待填）
4、网络流
①WHAT IS 网络？？ （待填）
②最大流 算法 https://www.cnblogs.com/Amaris-diana/p/11205794.html
③有上下界的网络流 （待填）
④费用流 https://www.cnblogs.com/Amaris-diana/p/11328332.html
· 5、二分图及匹配算法
①匹配基本定理 （待填）
②二分图最大匹配 （待填）
③二分图最佳匹配 （待填）
④二分图模型的应用 （待填）
四、博弈论
1、基础博弈 （待填）
2、SG函数 （待填）
