题意：
给出N个模式串和一个文本串，问最少修改文本串中多少个字母使得文本串中不包含模式串。
分析：
N个模式串构建AC自动机，然后文本串在AC自动机中走，其中单词结点不可达。
用dp[i][j]表示文本串第i个字母转移到AC自动机第j个结点最少修改字母的个数，状态转移方程为dp[i][j]=min(dp[i][j],dp[i-1][last]+add)，last表示j的前趋，add为当前点是否修改。由于第i个只和第i-1个有关，所以可以使用滚动数组来优化空间。...
分类：
其他好文 时间：
2014-11-18 13:33:10
阅读次数：
203
问题一：关闭IPv61、问题：使用yum下载东西的时候提示有一个IPv6的地址不可达，如下http://download.fedoraproject.org/pub/epel/6/x86_64/repodata/924f970f6436162727781050e63524af37f891ba57c8a374cdd0a87e53d89180-filelists.sqlite.bz2:[Errno14]PYCURLERROR7-"Failedtoc..
分类：
其他好文 时间：
2014-11-18 12:01:38
阅读次数：
587
HDU 3046 Pleasant sheep and big big wolf
题目链接
题意：一个n * m平面上，1是羊，2是狼，问最少要多少围墙才能把狼全部围住，每有到达羊的路径
思路：有羊和狼，要分成两个集合互不可达，显然的最小割，建图源点连狼，容量无穷，羊连汇点，容量无穷，然后相邻格子连边，容量为1
代码：
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-10 12:05:34
阅读次数：
235
POJ 2112 Optimal Milking
题目链接
题意：给定一些机器和奶牛，在给定距离矩阵，（不在对角线上为0的值代表不可达），每个机器能容纳m个奶牛，问所有奶牛都能挤上奶，那么走的距离最大的奶牛的最小值是多少
思路：明显的二分+最大流，注意floyd求出的距离矩阵最大值可能不止200，所以二分的上限要注意
代码：
#include
#include
#...
分类：
其他好文 时间：
2014-11-05 21:26:38
阅读次数：
195
Ping命令...TTL：生存时间...不带选项...-t选项...-a选项...-n选项...-l选项（Length）...-f选项...Requesttimedout(请求超时)DestinationhostUnreachable(目标主机不可达)BadIPaddress.Sourcequenchreceived.7UnknownhostNoanswer1、Ping命令在网络维护过程中，Ping命令是一个..
分类：
其他好文 时间：
2014-10-28 02:14:42
阅读次数：
276
关于VLAN的一些实验:实验拓扑如图、首先。测试相同vlan，不同网段主机是否能够通信；不同vlan，相同网段又是否能够通信。1.设置好如图，当用主机一ping主机二时。提示目标不可达。可见相同VLAN，不同网段是无法通信的！Ping的时候，也只能在抓包软件看到vtp流量。2.PC1和PC2分..
分类：
其他好文 时间：
2014-10-24 16:52:28
阅读次数：
198
题目链接题意:一个边长为n的正方形网格图，其中有一些点' . '表示可达，' # '表示不可达，你不能走到不可达的点上，以及每一个单位时间你只能走到相邻的网格（上下左右）。现在给你m条密道，每条密道起始位置(x1,y1)，终点位置(x2,y2)，当你从起点进去后能瞬间从终点位置出来（不花时间），但是...
分类：
其他好文 时间：
2014-10-17 21:48:31
阅读次数：
182
易知最短路一定是以圆心或者两圆交点作为中间点到达的。所以把这些点拿出来建图跑最短路就够了。
现在的问题就是，给定两个点，能否连边 add(a,b,dist(a,b))
题目要求，ab线段必须完全在圆上，所以可以求出ab线段和所有圆的所有交点，对于任意相邻两个交点，它们必处于同一个圆内，否则不可达。点的编号用map就够了（一开始我以为double有精度问题无法map，用两个longlong保存然...
分类：
其他好文 时间：
2014-10-16 19:10:02
阅读次数：
257
题意：
给N个单词，再给一个串str （只含A、G、C、T）
问对于str要至少修改几个字符能不含有N个单词
思路：
建立trie图，做自动机dp
dp[i][j] 代表走过str的i个字母在j节点至少需要修改几个字符
trie *p=node[j]->next[k];
if(p->mark) continue; //不可达
dp[i][p->id]=min(dp[i][...
分类：
其他好文 时间：
2014-10-15 14:43:30
阅读次数：
277
1.ntp4.2.4之前的版本都存在一个很严重的BUG，当ntp的启动参数里有同时有-g -x，并且在ntp.config中的server的校时服务器地址不可达时，会出现无论是start,stop,restart服务都会报错。报错内容：Starting ntpd: ERROR:only one pa...
分类：
系统相关 时间：
2014-10-11 16:56:25
阅读次数：
310
