随笔分类 - 字符串 - KMP

bzoj1009 [HNOI2008]GT考试——KMP+矩阵快速幂优化DP

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1009 字符串计数DP问题啊...连题解都看了好多好久才明白，别提自己想出来的蒟蒻我... 首先要设计一个不太好想的状态：f[i][j]表示大串上到第 i 位时有小串前 j 位的后缀，且不包含整阅读全文

posted @ 2018-07-02 15:45 Zinn 阅读(145) 评论(0) 推荐(0)

bzoj3670 [Noi2014]动物园——KMP

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3670 第一次写KMP算法...又T又WA了半天... 1. num 数组表示包括其本身的前缀后缀相同个数，所以 num[1] = 1 ； 2.指针开两个，不要一个来回移动，不然会惨 T； nu 阅读全文

posted @ 2018-06-19 08:49 Zinn 阅读(161) 评论(0) 推荐(0)