题目链接：Censored!
解析：AC自动机 + 高精度 + 简单DP。
字符有可能会超过128，用map映射一下即可。
中间的数太大，得上高精度。
用矩阵快速幂会超时，简单的DP就能解决时间的问题。
AC代码：
#include
#include
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-08-13 23:45:00
阅读次数：
204
链接：http://poj.org/problem?id=3070
Fibonacci
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 10796 Accepted: 7678
Description
In the Fibonacci integer sequence, F0 = 0, F1 = 1...
分类：
其他好文 时间：
2015-08-13 22:21:12
阅读次数：
188
Arc of Dream
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 3126 Accepted Submission(s): 982
Problem Description
An Arc of Drea...
分类：
其他好文 时间：
2015-08-13 22:17:04
阅读次数：
161
Page Rank
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)
Total Submission(s): 282 Accepted Submission(s): 77
Problem Description
Evaluation and ra...
分类：
其他好文 时间：
2015-08-13 18:04:45
阅读次数：
103
矩阵快速幂...+快速乘就OK了--------------------------------------------------------------------------------------#includeusing namespace std;typedef long long ll...
分类：
其他好文 时间：
2015-08-12 23:33:21
阅读次数：
150
HDU 4686 (推公式+矩阵快速幂) 2013年多校联合训练...
分类：
其他好文 时间：
2015-08-10 20:02:02
阅读次数：
119
题目链接： 考研路茫茫――单词情结
做本题前，个人建议先做一下POJ 2778
http://blog.csdn.net/u013446688/article/details/47378255
POJ2778 是求长度为n,不包含模式串的字符串个数。
而本题是求长度为n，包含模式串的字符串个数。直接用字符串总数减去不包含模式串的字符串个数即为所求。
同样是...
分类：
其他好文 时间：
2015-08-10 16:11:45
阅读次数：
174
题目链接：DNA Sequence
解析：AC自动机 + 矩阵加速（快速幂）。
这个时候AC自动机 的一种状态转移图的思路就很透彻了，AC自动机就是可以确定状态的转移。
AC代码：
#include
#include
#include
#include
using namespace std;
const int MOD = 100000;
str...
分类：
其他好文 时间：
2015-08-09 18:49:20
阅读次数：
120
// hdu 2243 AC自动机 + 矩阵快速幂
//
// 题目大意:
//
// 给你一些短串,问在长度不超过k的任意串,包含至少一个这些短串的其中
// 一个.问这样的串有多少个.
//
// 解题思路:
//
// 首先, 包含和不包含是一种互斥关系,包含+不包含 = 全集u.全集的答案就是
// 26 ^ 1 + 26 ^ 2 + .... + 26 ^ k.不包含的比较好求.构...
分类：
其他好文 时间：
2015-08-08 16:38:42
阅读次数：
97
Fibonacci
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10931
Accepted: 7770
Description
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = ...
分类：
其他好文 时间：
2015-08-08 10:33:23
阅读次数：
199
