hihocoder 题目类型整理

1 最长回文子串
2 tire树
3 kmp
4 trie图(AC自动机)
5 数字三角形
6 01背包
7 完全背包
8 状态压缩
9 状态压缩
10 后序遍历
11 树中的最长路
12 树状动态规划
13 最近公共祖先·一
14 并查集
15 最近公共祖先·二
16 RMQ-ST算法
17 最近公共祖先·三
18 RMQ问题再临
19 RMQ问题再临-线段树
20 线段树的区间修改
21 离散化
22 更为复杂的买卖房屋姿势
23 最短路径·一
24 最短路径·二：Floyd算法
25 最短路径·三：SPFA算法
26 最小生成树一·Prim算法
27 最小生成树二·Kruscal算法
28 题外话·堆
29 最小生成树三·堆优化的Prim算法
30 小Hi小Ho的惊天大作战：扫雷·一
31 小Hi小Ho的惊天大作战：扫雷·二
32 小Hi小Ho的惊天大作战：扫雷·三
33 二分图一•二分图判定
34 二分图二•二分图最大匹配之匈牙利算法
35 二分图三·二分图最小点覆盖和最大独立集
36 二分·二分查找
37 二分·二分查找之k小数
38 二分·二分答案
39 二分·归并排序之逆序对
40 三分·三分求极值
41 骨牌覆盖问题·一
42 骨牌覆盖问题·二
43 骨牌覆盖问题·三
44 博弈游戏·Nim游戏
45 博弈游戏·Nim游戏·二
46 博弈游戏·Nim游戏·三
47 拓扑排序·一
48 拓扑排序·二
49 欧拉路·一
50 欧拉路·二
51 欧拉路·三
52 连通性一·割边与割点
53 连通性二·边的双连通分量
54 连通性·三
55 连通性·四
56 高斯消元·一
57 高斯消元·二