会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Evensgn的笔记本
May the Force be with you.
博客园
首页
新随笔
联系
订阅
管理
2015年6月11日
[BZOJ 1009] [HNOI2008] GT考试 【AC自动机 + 矩阵乘法优化DP】
摘要: 题目链接:BZOJ - 1009题目分析题目要求求出不包含给定字符串的长度为 n 的字符串的数量。既然这样,应该就是 KMP + DP ,用 f[i][j] 表示长度为 i ,匹配到模式串第 j 位的字符串个数,然后转移就是可以从第 j 位加上一个字符转移到另一个位置。然而..我并没有写过KMP +...
阅读全文
posted @ 2015-06-11 15:13 JoeFan
阅读(458)
评论(0)
推荐(0)
编辑
公告