参考题解的 http://user.qzone.qq.com/289065406/blog/1303623014 题目http://poj.org/problem?id=3126 Description The mini…

http://acm.hdu.edu.cn/showproblem.php?pid=1495 Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当…

http://acm.hdu.edu.cn/showproblem.php?pid=1150 在二分图中求最少的点，让每条边都至少和其中的一个点关联，这就是“二分图的最小顶点覆盖”。 最小顶点覆盖=最大匹配数 #incl…

DAG图（无回路有向图）的最小路径覆盖 用尽量少的不相交简单路径覆盖有向无环图(DAG)的所有顶点，这就是DAG图的最小路径覆盖问题。 最小路径覆盖数 = 节点数- 最大匹配数 #include <iostream…

假想有一条扫描线，从左往右（从右往左），或者从下往上（从上往下）扫描过整个多边形（或者说畸形。。多个矩形叠加后的那个图形）。如果是竖直方向上扫描，则是离散化横坐标，如果是水平方向上扫描，则是离散化纵坐标。下面的分析都是离…

思想和扫描线求面积差不多 #include<iostream> #include<string> #include<stdio.h> #include<algorithm>…

题意 在字符串前面或后面添加若干个字符使之首尾相连后能够成循环（最少循环两次），求最少添加的字符个数。 无论添加前面或后面结果一样不如就加在后面。 样例aaa next[]为-1 0 1 2 abca next[]为-1…

http://acm.hdu.edu.cn/status.php 求给出字符串的所有前缀在原字符串中出现的次数和 思路 每个前缀是不是都要去和 串的以某个节点结尾的后缀去匹配，KMP的思想就是找出每个位置i的可匹配最大前…

题意 给出一个串，求出最长的一个字串，使得他是原串的前缀，也是后缀，并且在中间也能找到一个该串，三个串不能重合； 利用KMP的next数组，通过自己匹配自己，next[i]代表了前i的字符前缀和后缀相等的最长长度，从le…

manacher 算法学习http://www.cnblogs.com/pangblog/archive/2013/08/16/3263231.html http://poj.org/problem?id=3974 模板…

http://acm.hdu.edu.cn/showproblem.php?pid=4513 判断回文串的基础上使他的单侧递增 #include <iostream> #include <cstring…

http://acm.hdu.edu.cn/showproblem.php?pid=3613 题意: 给出26个整数，为英文字母表的26个字母对应的价值，然后给出一个串，问把这个串切成两半，如果是回文串就计算它的价值，问…