随笔分类 -  字符串算法——kmp

字符串题表
摘要：已完成AC自动机:bzoj1559 ** AC自动机+矩乘bzoj1195:[HNOI2006]最短母串 ** AC自动机+矩乘后缀数组:bzoj1692 * SAbzoj1031 * SAbzoj3796 ** SA+KMPbzoj3230:相似子串 ** SA+ST表bzoj4698 *** S 阅读全文
posted @ 2018-01-03 12:21 TS_Hugh 阅读(214) 评论(1) 推荐(1)
BZOJ1009: [HNOI2008]GT考试 矩阵快速幂+kmp+dp
摘要：这个题你发现打暴力的话可以记忆化搜素加剪枝，那么意味着可以递推，我们搜的话就是1010^9我们就往下匹配遇到匹配成功就return，那么我们可以想一下什么决定了状态，我们考虑kmp的过程，对于我们目前匹配到的距离，下一次在匹配时不会用他之后的字符，那么只要我们知道匹配到的距离和已匹配长度就行了，那么 阅读全文
posted @ 2017-07-09 20:34 TS_Hugh 阅读(235) 评论(0) 推荐(0)