摘要：
字符串算法入门——字符串hash，KMP，扩展 KMP 可能有人注意到我曾经讲过 KMP 算法，但那一篇讲的不好，所以我们重新写一下。 顺便在整改一下扩展 KMP 算法。 1 算法简介 字符 hash 其实就是把字符串压成数字。 KMP 算法是 D.E.Knuth、J,H,Morris 和 V.R. 阅读全文
摘要：
二分图多重匹配 用网络流求解即可，左边的点和右边的点之间容量仍然为1，但是源点与左边的点容量为左边的点能够选取次数，右边的点与汇点之间同理，跑最大流即可。 构造方案时，仍然看每条边的流量，判断是否匹配。 例题 代码： #include<iostream> #include<cstdio> #incl 阅读全文
摘要：
1二分图最小点覆盖 顾名思义，就是给定一个最小的点集$S$，使得图中任意一条边都有至少一个端点属于$S$，这个问题被称为二分图的最小点覆盖，简称最小覆盖。 1.1定理 二分图最小点覆盖包含的点数等于二分图最大匹配包含的边数。 1.2 构造方法 在二分图最大匹配的基础上，从左边的非匹配点出发，执行一次 阅读全文