这两题属于AC自动机的第二种套路通过矩阵快速幂求方案数。 题意：给m个病毒字符串，问长度为n的DNA片段有多少种没有包含病毒串的。 根据AC自动机的tire图，我们可以获得一个可达矩阵。 关于这题的tire图详解可以点击这里，往下面翻，这个博主的图对于tire图讲的非常详细。 知道了什么是tire图 ...
分类：
其他好文 时间：
2019-08-19 11:30:34
阅读次数：
85
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize ...
分类：
其他好文 时间：
2019-08-19 09:59:59
阅读次数：
77
题目链接：https://vjudge.net/problem/POJ-3159 思路： 能看出是差分约束的题， 我们想假设一个人是 p(1)，另一个人是p(2),他们之间糖果差为w， 那么需要满足的是 ： p(2) - p(1) <= w， 为了让p(1) 和 p(n)差距最大，我们可以取w，为了 ...
分类：
其他好文 时间：
2019-08-18 19:57:34
阅读次数：
66
https://www.cnblogs.com/huashanqingzhu/p/7278930.html http://bailian.openjudge.cn/practice/12221222:EXTENDED LIGHTS OUT 这道题我花了比较多的时间才想清楚，比较难想的地方在第一行的枚 ...
分类：
编程语言 时间：
2019-08-18 19:21:26
阅读次数：
92
Wooden Sticks. win the wooden spoon：成为末名。 题目地址：http://poj.org/problem?id=1065 There is a pile of n wooden sticks. a woodworking machine：木工机器。 setup ti ...
分类：
其他好文 时间：
2019-08-18 15:39:16
阅读次数：
74
题目：输入n头牛，m个关系。接下来m行每行两个int数a，b，代表a可以打败b 问：能确定多少头牛的排名 思路：floyd算法可以判断传递闭包问题（通过传递性推导出尽量多的元素之间的关系叫做传递闭包），模板题 ...
分类：
其他好文 时间：
2019-08-17 23:58:34
阅读次数：
169
题目:POJ-1330 题目大意：给你一棵含有n个结点的树，n-1条边，问两个结点的最近公共祖先是哪个节点。 普通做法 思路：让两个结点到达同一深度，再一起往上走，到达同一结点即为最近公共祖先。 例：3和7，让3往上走到16，与7同一深度后，再一起一步步往上走，到达4时，为同一个结点，即为其最近公共 ...
分类：
编程语言 时间：
2019-08-17 21:42:00
阅读次数：
96
Bound Found Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7891 Accepted: 2572 Special Judge Description Signals of most probably extra-te ...
分类：
其他好文 时间：
2019-08-17 19:44:27
阅读次数：
69
```cpp include include include include include include include include define lson(p) (p st; int ind,ans; void init(){ tot = 0; memset(head, 1,sizeof ...
分类：
其他好文 时间：
2019-08-17 12:43:17
阅读次数：
82
