相关知识

字符串

• KMP
• 马拉车
• Trie树（https://www.cnblogs.com/justinh/p/7716421.html）
• AC自动机（https://www.cnblogs.com/cmmdc/p/7337611.html）

图论

• Floyd
• SPFA
• 正负环判断

动态规划

• 基础背包
• 01背包
• 完全背包

搜索

• DFS
• BFS
• Hash
• Vector set list map

数据结构

• 线段树模板题
  • https://blog.youkuaiyun.com/weixin_40788897/article/details/81539106
  • https://blog.youkuaiyun.com/selinafelton/article/details/51589855
• 线段树
  • https://www.cnblogs.com/geloutingyu/p/7003377.html
  • https://blog.youkuaiyun.com/ShadowGhostH/article/details/81673360（https://www.cnblogs.com/shenben/p/6361623.html）
  • https://www.cnblogs.com/lienus/p/4240509.html（Poj3367加强版） （https://blog.youkuaiyun.com/fallen_fall/article/details/12974071）
  • https://blog.youkuaiyun.com/qq_29169749/article/details/53453360
• 线段树 + 延迟标记
  • https://www.cnblogs.com/yewei/archive/2012/05/05/2484471.html
  • https://blog.youkuaiyun.com/libin56842/article/details/15028533
• 离散化
  • https://blog.youkuaiyun.com/zezzezzez/article/details/80230026
  • <
• 扫描线
  • https://blog.youkuaiyun.com/riba2534/article/details/76851233 （https://www.cnblogs.com/kane0526/archive/2013/02/26/2934214.html）
  • https://blog.youkuaiyun.com/winddreams/article/details/46842845
  • https://blog.youkuaiyun.com/codeswarrior/article/details/81079942
  • HDU 1255 （https://www.cnblogs.com/scau20110726/archive/2013/04/14/3020998.html）
• LCA
  • https://blog.youkuaiyun.com/zcmartin2014214283/article/details/51870992
  • https://blog.youkuaiyun.com/lianai911/article/details/42300301
  • https://www.cnblogs.com/kuangbin/archive/2013/05/17/3084435.html
  • https://blog.youkuaiyun.com/gauss_acm/article/details/44475329
• 判断是否存在LCA
  • https://www.cnblogs.com/GO-NO-1/p/3674610.html
• LCA + 二分
  • https://blog.youkuaiyun.com/qingqiu_wd/article/details/77018440
• 莫队算法
  • https://blog.youkuaiyun.com/no__stop/article/details/9716487
  • https://www.cnblogs.com/kirito520/p/5946899.html
  • https://blog.youkuaiyun.com/bpdwn2017/article/details/81157046
• 主席树
  • https://www.cnblogs.com/andyqsmart/p/4795251.html
  • https://blog.youkuaiyun.com/woshinannan741/article/details/53012682(主席树详细解释)
  • https://blog.youkuaiyun.com/liufengwei1/article/details/82989962
• 平衡树
  • https://www.cnblogs.com/LinesYao/p/5740886.html
• Hash
• 并查集
• RMQ
• 分块
• 树状数组

Java大数问题

动态规划

基础背包
	3 / 5	B	HDU 2191	基础背包
	3 / 5	C	HDU 1114	基础背包
	2 / 3	D	HDU 1712	分组背包
	3 / 8	E	POJ 3624	滚动数组
	2 / 5	F	POJ 1952	线性dp
		G	POJ 1722	线性dp
		H	POJ 1015	01背包(难）
	2 / 2	I	HDU 2602	01背包
	2 / 5	J	HDU 1087	LCS
	1 / 7	K	POJ 1742	多重背包
		L	HDU 2859	最大对称子图
		M	POJ 3616	先排序后dp
		N	POJ 3666	离散化
	2 / 5	O	POJ 3208	数位dp
	1 / 3	P	POJ 3252	数位dp
	1 / 5	Q	POJ 2282	数位dp
		R	HDU 1074	状态压缩
		S	POJ 1185	状态压缩
		T	POJ 2411	状态压缩
		U	POJ 1821	单调队列优化
		V	POJ 1463	树形dp
		W	POJ 3345	树形dp
	1 / 7	X	POJ 3186	区间dp
		Y	POJ 2176	区间dp
		Z	POJ 1180	斜率优化（可不做）

转载于:https://www.cnblogs.com/youpeng/p/10823311.html