摘要：本文转自大牛博客：http://www.byvoid.com/blog/hungary/ 这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出，因而得名。 定义 未盖点：设Vi是图G的一个顶点，如果Vi 不与任意一条属于匹配M的边相关联，就称Vi 是一个未盖点。 交 阅读全文

摘要：题目链接：https://codeforces.com/problemset/problem/282/C The Bitlandians are quite weird people. They do everything differently. They have a different alp 阅读全文

摘要：匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 等等，看得头大？那么请看下面的版本： 通过数代人的努力，你终于赶上了剩男剩女的大潮， 阅读全文

摘要：#include #include #include #include #include #include #include #include using namespace std; char x[10000]; char y[1000000]; int Next[10000]; void build_Next(){ int lenx=strlen(x); int j=0,k=... 阅读全文

摘要：一个字符串的hash值： •现在我们希望找到一个hash函数，使得每一个字符串都能够映射到一个整数上 •比如hash[i]=(hash[i-1]*p+idx(s[i]))%mod •字符串：abc，bbc，aba，aadaabac •字符串下标从0开始 •先把a映射为1，b映射为2，c->3，d-> 阅读全文