在文本串中找出现次数最多的子串。思路：AC自动机模板+修改一下print函数。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10...
分类：
其他好文 时间：
2015-12-06 00:11:55
阅读次数：
199
inputn 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include...
分类：
其他好文 时间：
2015-12-03 20:41:18
阅读次数：
252
题意 n个点组成一棵树， 带有点权。 求最长不降的路径的长度， 且路径上最大值最小值之差不超过D。显然是树分治， 但是分治之后如何维护答案呢。假设当前重心为g， 分别记录g出发不降路径的长度，以及最大值， 和不升路径的长度以及最小值。这里用到一个map和二分， 线段树也可以， 但是如果用线段树还要考...
分类：
其他好文 时间：
2015-11-28 00:56:54
阅读次数：
232
题意：给你一个字符串，问第i位前是否有循环节,若存在，则循环节是多少？思路：考察失配函数f[i]的意义。只要i%(i-f[i])==0，则循环节长度为i/(i-f[i])。字符在[0,f[i]]，[i-f[i],i]范围内的相等，所以如果存在循环节则每i-f[i]可以分为一段。理解起来比较抽象，模拟...
分类：
其他好文 时间：
2015-11-27 23:29:37
阅读次数：
136
inputn s 10 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define MAX 1000...
分类：
其他好文 时间：
2015-11-25 22:22:22
阅读次数：
316
题目传送门题意：一个多边形，A点和B点，满足PB using namespace std;#define lson l, mid, rt &P) { double a = L.v.x, b = L.p.x - C.c.x, c = L.v.y, d = L.p.y - C.c.y; ...
分类：
其他好文 时间：
2015-11-09 15:50:00
阅读次数：
331
题目大意：有n个问题，m个人来投票，没人最多投4票，问该怎样决定才能使每个人都有超过一半的票数被认可？题目分析：2-SAT问题。如果某个人投的票数少于2，则这两票军被采纳，如果票数至少三票，则最多有一票可以不被采纳，这意味着这个人的投的任意两票之间有矛盾，是“二者取一”的关系。代码如下：# incl...
分类：
其他好文 时间：
2015-11-08 17:53:44
阅读次数：
480
题目大意：有n个男孩和和n个女孩，已只每个男孩喜欢的女孩。一个男孩只能娶一个女孩、一个女孩只能嫁一个男孩并且男孩只娶自己喜欢的女孩，现在已知一种他们的结婚方案，现在要求找出每个男孩可以娶的女孩（娶完之后不能影响其他男孩结婚）。题目分析：已知的结婚方案是一个完全匹配。从每个男孩出发向他喜欢的女孩连一条...
分类：
其他好文 时间：
2015-11-08 15:13:48
阅读次数：
272
题目传送门题意：给了一些点，问组成两个不相交的矩形的面积和最大分析：暴力枚举，先找出可以组成矩形的两点并保存起来(vis数组很好)，然后写个函数判断四个点是否在另一个矩形内部。当时没有保存矩形，用for来找矩形，结果写糊涂了忘记判断回形的情况。。。/*************************...
分类：
其他好文 时间：
2015-11-06 19:16:28
阅读次数：
293
Dominating PatternsTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onUVALive. Original ID:467064-bit integer IO format:%lld Java c...
分类：
其他好文 时间：
2015-11-06 16:21:36
阅读次数：
289
