题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3065题目大意：多个模式串，范围是大写字母。匹配串的字符范围是（0~127）。问匹配串中含有哪几种模式串，且每种模式串出现了多少次。解题思路：AC自动机模板题。模式串的范围是大写字母，但是匹配串的范围却是...
分类：
其他好文 时间：
2014-10-21 17:28:56
阅读次数：
217
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2896题目大意：多个模式串。多个匹配串。其中串的字符范围是（0~127）。问匹配串中含有哪几个模式串。解题思路：AC自动机模板题。注意一下字符范围。cnt记录这个模式串的个数改为这个模式串的index。f...
分类：
其他好文 时间：
2014-10-21 17:21:47
阅读次数：
197
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222题目大意：多个模式串。问匹配串中含有多少个模式串。注意模式串有重复，所以要累计重复结果。解题思路：AC自动机模板题。一开始使用LRJ的坑爹静态模板，不支持重复的模式串。在做AC自动机+DP的时候，扒...
分类：
其他好文 时间：
2014-10-21 02:11:22
阅读次数：
242
题目大意：多边形求内核模板题
思路：半平面交，我用的是O(nlogn)的半平面交，但是有一个问题，就是当多边形内核是一个点的时候，半平面交所得到的答案是空集合，但是输出应该是yes，实在没有什么好的解决方法，最后只能把所有直线向右移动，然后在求内核。但是这样做eps的不同取值有的时候能A有的时候不能A。有没有什么好的解决方法啊！！！求解答啊！！！
CODE：
#inclu...
分类：
其他好文 时间：
2014-10-20 11:46:27
阅读次数：
189
HDU 1269 迷宫城堡
题目链接
题意：中文题
思路：强连通模板题
代码：
#include
#include
#include
#include
using namespace std;
const int N = 10005;
int n, m;
vector g[N], scc[N];
int pre[N], lowlink[N], sccno[...
分类：
其他好文 时间：
2014-10-19 17:07:43
阅读次数：
189
模板题，唯一问题是当长度为1是，road是单数，不然road是复数roads。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=1021000;
struct node
{
int r;
int b...
分类：
其他好文 时间：
2014-10-19 17:07:26
阅读次数：
206
输入为m,n表示m条边，n个结点记下来m行，每行三个数，x,y,c表示x到y的边流量最大为c这道题的模板来自于网络http://blog.csdn.net/sprintfwater/article/details/7913061建议大家去这个页面看看，博主也很良心地添加了很多注释关于这个模板：Edg...
分类：
其他好文 时间：
2014-10-19 14:12:22
阅读次数：
236
AC自动机的模板题，由于输入的字符串中的字符不保证全为小写字母，所以范围应该在130之前，而前31位字符是不可能出现在字符串的（不懂得查下ACSII表就行了），所以只需要开的结点数组大小为130足够了，如果开256就会内存超限。
11908775
2014-10-19 10:45:38
Accepted
2896
250MS
29596K
2760 B
G++
K...
分类：
其他好文 时间：
2014-10-19 11:40:23
阅读次数：
160
嗯~第一次写费用流题。。。这道就是费用流的模板题，找不到更裸的题了建图：每个m(Man)作为源点，每个H(House)作为汇点，各个源点与汇点分别连一条边，这条边的流量是1（因为每个源点只能走一条边到汇点），费用是 从源点走到汇点的步数，因为有多个源点与汇点，要建一个超级源点与超级汇点，超级源点与各...
分类：
其他好文 时间：
2014-10-18 23:41:05
阅读次数：
401
因为坑了无数次队友要开始学习网络流了，先从基础的开始，嗯~这道题是最大流的模板题，用来测试模板好啦~Edmonds_Karp模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define eps 0.000001 7 #defi...
分类：
其他好文 时间：
2014-10-18 16:58:24
阅读次数：
179
