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 阅读(459) 评论(0) 推荐(0) 编辑