Problem:
给你mm个病毒串,求指定长度n且不含病毒串作为子串的字符串一共有多少种.
Analyse:
用AC自动机构建LL个状态节点,每个节点的end标记记录是否在这里形成病毒串.
这里有个核心就是,如果当前后缀的子后缀(也就是它的fail指针指向的地方)是病毒串的话,
那么它就是病毒串.
然后根据这个AC自动机的LL个节点来建立有向图的邻接矩阵B,B[i][j]代表从i到j状态...
分类：
其他好文 时间：
2016-05-12 21:31:29
阅读次数：
167
http://poj.org/problem?id=2778
DNA Sequence
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14470
Accepted: 5579
Description
It's well known that DN...
分类：
其他好文 时间：
2016-05-12 21:10:45
阅读次数：
162
递推求值
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
给你一个递推公式：f(x)=a*f(x-2)+b*f(x-1)+c并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。注意:-1对3取模后等于2输入
第一行是一个整数T,表示测试数据的组数(T<=10000)
随后每行有六个整数，分别表示...
分类：
其他好文 时间：
2016-05-12 16:52:20
阅读次数：
120
矩阵快速幂。 设ai表示涂完i块之后，红绿均为偶数的方案数 设bi表示涂完i块之后，红为偶数的方案数 设ci表示涂完i块之后，绿为偶数的方案数 设di表示涂完i块之后，都不是偶数的方案数 ai+1=ai+ai+bi+ci bi+1=ai+2*bi+di ci+1=ai+2*ci+di di+1=bi ...
分类：
其他好文 时间：
2016-05-11 21:39:10
阅读次数：
122
Problem Description 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这 ...
分类：
其他好文 时间：
2016-05-09 01:32:14
阅读次数：
198
题意：不好复制，直接上链接http://acm.hdu.edu.cn/showproblem.php?pid=5667 思路： 观察递推式我们可以发现，所有的f_if?i??都是aa的幂次，所以我们可以对f_if?i??取一个以aa为底的loglog，即g_i=log_a\ f_ig?i??=log ...
分类：
其他好文 时间：
2016-05-07 23:37:13
阅读次数：
249
A Short problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2461 Accepted Submission(s): 864 ...
分类：
其他好文 时间：
2016-05-07 15:11:02
阅读次数：
153
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 148003 Accepted Submission(s): 35 ...
分类：
其他好文 时间：
2016-05-07 14:54:59
阅读次数：
163
矩阵快速幂
首先知道矩阵
矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合；
矩阵乘法：
定义：设A为
的矩阵，B为
的矩阵，那么称
的矩阵C为矩阵A与B的乘积，记作
，其中矩阵C中的第
行第
列元素可以表示为：
知道矩阵乘法之后，比如菲波那...
分类：
其他好文 时间：
2016-05-07 09:57:11
阅读次数：
254
【POJ 3070】Fibonacci（矩阵快速幂）
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 12333
Accepted: 8752
Description
In the Fibonacci integer sequence, F0 = 0, ...
分类：
其他好文 时间：
2016-05-07 08:53:26
阅读次数：
130
