AC_kereo的专栏

So Easy!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2022    Accepted Submission(s): 621Problem Description　　A sequence Sn is

Problem ARecurrencesInput: standard inputOutput: standard outputConsider recurrent functions of the following form:f(n) = a1 f(n - 1) + a2 f(n - 2) + a3 f(n - 3) + ... + ad f(n - d), f

#include#include#includeusing namespace std;typedef long long ll;const int MAXN=15;const int mod=20140518;ll n;int K;struct Matrix{ ll matrix[MAXN][MAXN];}E;Matrix matrix_mul(Matrix a,M

Language:DefaultCellular AutomatonTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 3042 Accepted: 1225Case Time Limit: 2000MSDescriptionA 

题意：给定m个仅由A、C、G、T构成的非法串，问仅由A、C、G、T构成的长度为n的字符串共有多少个。思路：先用ac自动机求出初始矩阵，初始矩阵A.matrix[i][j]表示从自动机的节点i走一步不经过熟悉串的结尾有几种方法可以走到节点j,然后用对A.matrix矩阵进行二分快速幂求A^L，其中A.matrix[i][j]表示从i到j经过L步不经过熟悉串的结尾的方法数。我们又注意到对于自动机节

题意：在一条路上布置了一些地雷，初始的时候你在起点1处，