摘要：坑 阅读全文

摘要：网络最大流（dinic） 模型 在一张图中,给定一个源点s,给定汇点t,点之间有一些水管，每条水管有一个容量，经过此水管的水流最大不超过容量，问最大能有多少水从s流到t（s有无限多的水）。 解法 dinic算法通过不断寻找增广路的方法得到最大流。 增广路：从源点开始通过一些边到达汇点的边集称为一条增 阅读全文

摘要：二分图匹配 一个图可以分成两个部分，其中同一部分的点没有边，不同部分有边相连，求解最多能匹配多少点。 采用匈牙利算法求解： 对于每个点的一种匹配 1.匹配点未选择，将此点与匹配点匹配。 2.匹配点已与其它点a匹配：将a进行匹配，即重复1，2步骤。 若满足以上条件之一，则此点可匹配。 阅读全文

摘要：Manacher算法 马拉车算法，用来解决回文字符串问题。 直接进入正题，manacher算法共分以下步骤。 1.由于奇数串和偶数串的区别，在两两字符之间插入' '作为间隔。开头插入'@'，结尾插入'$'防止越界。 2.分类讨论，计算以某个点为中心点所能扩展出的最大回文串。 其中设maxright为 阅读全文