# Firewall configuration written by system-config-firewall# Manual customization of this file is not recommended.*filter:INPUT ACCEPT [0:0]:FORWARD AC...
分类：
其他好文 时间：
2014-10-05 09:35:18
阅读次数：
222
1 /* 2 题意：无源无汇，并且每条边的容量有上下界限的网络流问题！既然无源无汇，那么素有的节点都应该满足“入流==出流”！ 3 输出每一条边的流量，使得满足上面的条件。（如果u->v有流量，那么v->u就不会有流量） 4 5 思路：如果增加了源点s...
分类：
其他好文 时间：
2014-10-05 01:30:27
阅读次数：
316
http://acm.hdu.edu.cn/showproblem.php?pid=2896
病毒侵袭
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11796 Accepted Submission(s): 3067
...
分类：
其他好文 时间：
2014-10-04 23:04:07
阅读次数：
192
题目大意：
构造一个串使得有两个以及两个以上的目标串。长度为L的所有串中有多少个这样的串。
思路分析：
用所有的数量减去只有1个和没有目标串的数量就是答案了。
如果数据很小，可以用dp解。dp[i][j][k] 表示长度为i，走到自动机的j，有k个目标串的数量。
转移便是。
if(j->next[d] ->isword) dp[i+1][j->next][1] += dp[i]...
分类：
其他好文 时间：
2014-10-04 22:48:17
阅读次数：
364
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1620
题意：
给出一个文本串和若干个模式串，问模式串是否在文本串中出现过。
分析：
简单粗暴的AC自动机模板题，要注意模式串可能有重复的情况。
/*
*
* Aut...
分类：
其他好文 时间：
2014-10-04 21:14:17
阅读次数：
327
http://acm.hdu.edu.cn/showproblem.php?pid=5007
纯属联系String的substr
当substr截取的长度小于写的话
string te;
int n;
te="Hellow";
cout
我试了下 打印出来的是low....
写的时候没去限制边界还是AC了
//#pragma comment(linker, "...
分类：
其他好文 时间：
2014-10-04 20:19:27
阅读次数：
170
哎哟喂，中文题。。。不说题意了。
首先做过POJ 2778可以知道AC自动机是可以求出长度为L的串中不含病毒串的数量的。
POJ 2778的大概思路就是先用所有给的病毒串建一个AC自动机，然后将AC自动机上所有非单词节点连一个边。
离散数学中有说道，如果矩阵A 中的 [i][j] 表示 i节点通过一条边可以走到j节点的方法数。
那么A*A这个矩阵的[i][j]就表示 i 节点到j ...
分类：
其他好文 时间：
2014-10-04 19:03:46
阅读次数：
250
本文乃转载, 我在其基础上做了少量修改. 原作者的E-mail是zhanglei@sict.ac.cn. 完成于2005.11.5-2005.11.80. Contents1. 概论2. 基本概念3. 脚本格式4. 简单例子5. 简单脚本命令6. 对符号的赋值7. SECTIONS命令8. MEMO...
分类：
其他好文 时间：
2014-10-04 17:38:27
阅读次数：
182
OulipoProblem's Link：http://poj.org/problem?id=3461Mean:给你一个模式串P和一个母串S，让你统计P串在S串中出现的次数。analyse:这题我一开始想到的就是使用KMP，就用KMP写了，93ms，挺快的。我又用AC自动机写了一遍(纯属娱乐)，万万...
分类：
其他好文 时间：
2014-10-04 15:16:47
阅读次数：
164
题目链接：HDU 2409 Team Arrangement
题意：给出22个人（编号，名字，踢的位置，在队里的时间），让我们选DD-MM-SS的阵型+一个守门员。在选出队长（时间在最久的就是队长，时间相同编号大为队长），选人的顺序是从编号小的开始。
结构体排序就好了，注意出输出是按队长,D,M,S的顺序，选队长记录队长的编号（而不是下标，我的代码之后还要排序）。
AC代码...
分类：
其他好文 时间：
2014-10-04 11:45:48
阅读次数：
232
