摘要：
出自http://www.cppblog.com/MatoNo1/archive/2011/04/17/144390.aspx扩展KMP：给出模板串A和子串B，长度分别为lenA和lenB，要求在线性时间内，对于每个A[i]（0k，所以又有A[i..p]==B[i-k..p-k]，设L=next[i... 阅读全文
摘要：
先说KM算法求二分图的最佳匹配思想，再详讲KM的实现。【KM算法求二分图的最佳匹配思想】对于具有二部划分( V1, V2 )的加权完全二分图，其中 V1= { x1, x2, x3, ... , xn }， V2= { y1, y2, y3, ... , yn }，边具有权值 Wi,j 。该带权二... 阅读全文