摘要：二分图匹配这一块的一大堆概念各种绕，我被虐爽了。。。特别是其中各种各样的最大——最小关系，互补关系之间的转化等等。。。各种虐心。。。先推荐一篇很长的文章，讲得比较详细，把几乎所有的问题都涉及到了。http://dsqiu.iteye.com/blog/1689505首先是跟最大匹配有关的问题一大堆：POJ 3041给一个n*n的矩阵，上面有k颗小行星，你有一把枪，每次可以打一行或者一列，求最少打几次可以把小行星都蒸发掉（什么乱七八糟的。。。）把行和列看成点，小行星看成连接所在行与列的边，就成了最小点覆盖，等于最大匹配数。View Code 1 #include<cstdio> 2 阅读全文

摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10032题目大意这题目略长啊…简化题意是说给你一个n个点，m条边的无向图，每条边有边权。现在要你修改一些边的边权，使得前n-1条边是最小生成树，要求总的修改量最小，输出修改后每条边的边权。解题报告好题。从题意看是最小生成树相关的题目，其实这道题的正解是匹配。设xi为每条边的边权，di为每条边的修改量。很容易想到要让前n-1条边成为最小生成树，那么必然是让前n-1条边权值改小，其它的边权值改大。即对于一条权值为x1，修改量为d1的树边 和一条权值为x2，修改量为d2的非树边， 阅读全文

摘要：后缀数组果然是个神奇的东西…看起来非常巧妙的样子。话说我花了很长时间终于把罗穗骞大神论文里的代码弄懂了。。。论文在这里：http://wenku.baidu.com/view/ed1be61e10a6f524ccbf85fd.html（OrzOrzOrzOrz）关于后缀数组的一些小应用：POJ3693给定一个字符串，求重复次数最多的连续重复子串。如果存在多个，则输出字典序最小的一个。枚举长度 l，然后求长度为 l 的子串最多能连续出现几次。http://www.cnblogs.com/wangziyun/archive/2013/03/18/2966628.htmlPOJ1743给定一列数，求 阅读全文

摘要：http://poj.org/problem?id=3693DescriptionThe repetition number of a string is defined as the maximum numberRsuch that the string can be partitioned intoRsame consecutive substrings. For example, the repetition number of "ababab" is 3 and "ababa" is 1.Given a string containing low 阅读全文

摘要：最近刷字符串被各种虐……以前学过kmp，当时完全没有理解，也不会运用。。于是这次重新学了一遍……具体实现什么的就不说了。我看的这篇文章：http://blog.csdn.net/liuben/article/details/4409505（只是不知道为什么用他的代码跑出来的next数组是错了。。。应该是我太弱了）还有一篇zbox的文章：http://blog.chinaunix.net/uid-20338639-id-1964950.html然后一道单串匹配的裸题：hdu1711各种膜拜crf大神 140ms...kmp:View Code 1 #include<cstdio> 2 阅读全文