矩阵系列
文章平均质量分 79
dr5459
这个作者很懒,什么都没留下…
展开
-
POJ2778----AC自动机的变形+矩阵快速幂(AC自动机和矩阵快速幂必做题)
题目地址:http://poj.org/problem?id=2778题目意思:给你M个DNA的小序列然后要你求出长度为N但是不含给出的M个小DNA的情况有多少种这是一道很好的题目对算法的要求很高,具体的思路我是在:http://blog.csdn.net/morgan_xww/article/details/7834801学来的,所以可以移步去看原创我主要说说几个要注意的原创 2013-05-24 20:24:56 · 1092 阅读 · 0 评论 -
HDU2243-----AC自动机+矩阵乘法+矩阵公式
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2243题目意思:给你n个字符串,然后给你一个长度L问你在长度不超过L的所有字符串中(a~z)有多少个至少含有一个子串意思很明确了,下面说解法,这题和POJ2778很类似,详见:http://blog.csdn.net/dr5459/article/details/8971626原创 2013-05-27 22:47:05 · 987 阅读 · 0 评论