[置顶] 对一些感觉比较好的算法解释的收藏

RT。懒得放网页书签栏了，放这里集中点。

• 欧几里德算法的扩展-求解不定方程 | 传送门

• 最小表示法 | 传送门

对优化那一段加点补充：之所以如果i + k + 1 < j ，i 能跳转到 j + 1 是因为 j 已经走过了 i 和 j 之间的所有路段，这说明这些路段中都是满足 s[i + k] <= s[j + k] ，所以 i 没动，就 j 在动，当发生 s[i + k] > s[j + k] 时，由于整个段已经被走过，证实 >= i 管辖的字符，所以直接跳转。

• KMP算法的理解 | 传送门

实质上就是匹配不成功，返回到最大相同前缀接着匹配（递归过程）。不过next数组的实现就颇耗时理解了。

• 差分约束系统 | 传送门
• 最小树形图 | 传送门

最小树形图 <——> 有向图上的最小生成树

• 最优哈密尔顿回路| 传送门1 传送门2
  

经过图上所有的点一次，重新回到起始点的路线叫做哈密尔顿回路。图中总距离最短的哈密尔顿回路叫做最优哈密尔顿回路。