AC自动机大名叫Aho-Corasick Automata，不知道的还以为是能自动AC的呢，虽然它确实能帮你AC一些题目。=_=||AC自动机看了好几天了，作用就是多个模式串在文本串上的匹配。因为有多个模式串构成了一颗Tire树，不能像以前一样线性递推失配函数f了，于是改成了BFS求失配函数。白书上...
分类：
其他好文 时间：
2015-04-04 22:20:49
阅读次数：
307
高精度的运算在Java中是很容易实现的，就像 a + b Problem 一样，因为Java提供了相应的类库和API；但是在 C/C++ 当中就没有那么现成的类和API来让你调用了。本着“自己动手，丰衣足食”的Coder精神，还是自己上吧。让我们一起看看如何使用 C/C++ 来进行大数的阶乘吧。/*...
分类：
编程语言 时间：
2015-04-04 13:35:23
阅读次数：
281
hdu1693Eat the Trees不用分左右插头的DP。关键就是逐格递推。行与行之间的转移看轮廓线发现很happy。 1 int a[13][13]; 2 ll dp[13][13][1<<15]; 3 int main() 4 { 5 freopen("input.txt","r",...
分类：
其他好文 时间：
2015-04-04 12:04:06
阅读次数：
113
题目传送门 1 /* 2 题意：已知丢失若干卡片后剩余的总体积，并知道原来所有卡片的各自的体积，问丢失的卡片的id 3 DP递推：首先从丢失的卡片的总体积考虑，dp[i] 代表体积为i的方案数，从dp[0] = 1递推，累加的条件是dp[j]已经有方案， 4 ...
分类：
其他好文 时间：
2015-04-03 21:01:21
阅读次数：
111
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,...
分类：
其他好文 时间：
2015-04-03 19:24:30
阅读次数：
190
当初学KMP的时候也做过这道题，现在看来还是刘汝佳的代码要精简一些，毕竟代码越短越好记，越不容易出错。而且KMP的递推失配函数的代码风格和后面的Aho-Corasick自动机求失配函数的代码风格也是一致的。 1 #include 2 3 const int maxn = 1000000 + 10.....
分类：
其他好文 时间：
2015-04-03 18:43:49
阅读次数：
106
在网上看到一个关于递推求解的课件，感觉里面的问题很经典有趣，层层递进，因此在这里记录一下。1、在一个平面上有一个圆和n条直线，这些直线中的每一条在圆内同其他直线相交，假设没有三条直线相交于一点，试问这些直线将圆分成多少区域。2、平面上有n条折线，问这些折线最多能将平面分割成多少块？（已知1—>2，2...
分类：
其他好文 时间：
2015-04-03 00:14:18
阅读次数：
122
d(i)表示从i开始的后缀即S[i, L-1]的分解方法数，字符串为S[0, L-1]则有d(i) = sum{ d(i+len(x)) | 单词x是S[i, L-1]的前缀 }递推边界为d(L) = 1，代表空串。将前n个单词构造一颗Tire树，在树中查找后缀的过程中遇到一个单词节点就代表找到一个...
分类：
其他好文 时间：
2015-04-02 01:13:10
阅读次数：
164
表达式计算模板： 包含+,-,*,/,(),^ 处理，但没有高精度。#include#include#include#include#include#include#includeusing namespace std;const int N=1000;char _stack[N];//运算符的栈i...
分类：
其他好文 时间：
2015-04-01 21:29:08
阅读次数：
123
