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