摘要: 二分图匹配 相关概念 无向二分图$G(U\bigcup V,E)$ :U是一个顶点集合,V是另一个顶点集合,对于一个集合内的点无边直接相连,而对于不同集合的点可以连边,即$(u,v)\in E$。 匹配 :两两不含公共端点的边的集合M称为匹配(就是两个集合之间连的边,只不过不同边的端点不能重合) 最 阅读全文
posted @ 2019-08-08 20:14 小张人 阅读(842) 评论(0) 推荐(0) 编辑
摘要: KMP算法模板 原理 见参考文章 模板 c++ include include define max_n 100005 using namespace std; char s[max_n] = {'a','a','b','a','a','a','b','c'}; char p[max_n] = {' 阅读全文
posted @ 2019-08-08 10:16 小张人 阅读(117) 评论(0) 推荐(0) 编辑
分享到: