AC_kereo的专栏

不得不说这题A 的真是格外的艰辛。。TLE

病毒侵袭Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9785    Accepted Submission(s): 2519Problem Description当太阳的光辉逐渐被月亮遮蔽，世界失去了光明

Language:DefaultCensored!Time Limit: 5000MS Memory Limit: 10000KTotal Submissions: 7712 Accepted: 2095DescriptionThe alphabet of Freeland consists of exactl

SPOJ Problem Set (classical)7758. Growing StringsProblem code: MGLAR10  EnglishVietnamese   Gene and Gina have a particular ki

DNA repairTime Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1201    Accepted Submission(s): 649Problem DescriptionBiologists final

题意：给定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步不经过熟悉串的结尾的方法数。我们又注意到对于自动机节