会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
救命怀
菜并活着
博客园
首页
新随笔
联系
订阅
管理
2017年11月22日
poj 2778 DNA Sequence 状态及状态转移 AC自动机 矩阵快速幂
摘要: "题目链接" 题意 给定$m$个字符串,问长度为$n$的字符串中有多少个不包含那$m$个字符串。 (字符集为$A,T,C,G$,$m\leq 10$,长度$\leq 10$,$n\leq 2e9$) 思路 状态转移——矩阵 构造一个矩阵$m[\ ][\ ]$,$m[i][j]$代表 有多少种方式可以
阅读全文
posted @ 2017-11-22 00:50 救命怀
阅读(209)
评论(0)
推荐(0)
编辑
公告