周报
[200426] 周报 – AC自动机
# AC自动机就是在树上KMP## fail节点假设已经会了…
简单的图着色问题
一、问题简述 图着色问题(Graph Coloring Problem, GCP…
[200405]周报 – KMP与字典树
。 Views: 259
二分图最大匹配 & 最大流
引入 给出一个小写字母的子集,从这些字母的所有排列中选出 $N$ 个构成集合 $…
主席树
前置知识 可持久化:简单来说可持久化的数据结构是一种支持访问历史版本的数据结构,…
数独深搜踩的坑
原题链接http://poj.org/problem?id=2676和http:…
后缀数组,压状dp,最长回文子窜
字符窜同构的性质:同构字符窜拥有最小和最大的表示方法; 最长回文子窜: 1.首先…
欧拉通路/欧拉回路
欧拉图 经过图(无向图或有向图)中每条边一次且仅一次并且行遍图中每个顶点的回路(…
二分图
定义 二分图,又叫二部图,即为节点由两个集合构成,且两个集合内部没有边的图。 换…
最小斯坦纳树
最小斯坦纳树解法的理论证明与算法复杂度分析 https://article.nu…