会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CADCADCAD
人生没有白走的路,每走一步都算数
博客园
首页
新随笔
联系
订阅
管理
2020年11月21日
DNA Sequence
摘要: DNA Sequence 参考:AC自动机+矩阵快速幂 POJ 2778 先用AC 自动机保存其状态,用end数组标记那些不能到达的点,并且要注意的一点是如果一个病毒串为abcdef,另一个病毒串为aaabcdef,不止是需要标记这两个串,还需要标记aaabcdef和aabcdef,这个可以在进行自
阅读全文
posted @ 2020-11-21 16:14 caoanda
阅读(164)
评论(0)
推荐(0)
编辑
公告