数独深搜踩的坑
原题链接http://poj.org/problem?id=2676和http:…
如何下载钉钉直播回放
UPDATE(20200422):修改了方法一,选择了更快的M3U8下载器
后缀数组,压状dp,最长回文子窜
字符窜同构的性质:同构字符窜拥有最小和最大的表示方法; 最长回文子窜: 1.首先…
欧拉通路/欧拉回路
欧拉图 经过图(无向图或有向图)中每条边一次且仅一次并且行遍图中每个顶点的回路(…
二分图
定义 二分图,又叫二部图,即为节点由两个集合构成,且两个集合内部没有边的图。 换…
最小斯坦纳树
最小斯坦纳树解法的理论证明与算法复杂度分析 https://article.nu…
[200329]周报 – 后缀数组
后缀数组-处理字符串的利器 O(nlogn)的利器。 pdf内含自写板子,很惭愧…
背包问题
动态规划——背包九讲 一、01背包问题 特征:每种物品只有一件 状态方程:f[i…
动态规划入门
Dynamic programming is a method for solv…
tire tree
Trie tree 1、Trie树(字典树)定义: 又称单词查找树,Trie 树…