KMP算法 - 随笔分类 - evenbao

[HNOI2008] GT考试

摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1009 [算法] 首先用kmp预处理最长的后缀 = 前缀然后 , 用Fi,j表示前i位，匹配j位的方案数矩阵优化即可时间复杂度 : O(M ^ 3logN) [代码] 阅读全文

posted @ 2018-12-06 19:42 evenbao 阅读(163) 评论(0) 推荐(0)

【BZOJ 3942】 Censoring

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3942 【算法】栈 + KMP 【代码】阅读全文

posted @ 2018-07-04 20:59 evenbao 阅读(166) 评论(0) 推荐(0)

【NOI 2014】动物园

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3670 【算法】 KMP 【代码】阅读全文

posted @ 2018-07-02 15:08 evenbao 阅读(124) 评论(0) 推荐(0)

【HDU 3613】Best Reward

摘要：【题目链接】点击打开链接【算法】正反两遍EXKMP，即可【代码】阅读全文

posted @ 2018-04-21 17:08 evenbao 阅读(276) 评论(0) 推荐(0)

【POJ 3461】 Oulipo

摘要：【题目链接】点击打开链接【算法】 KMP 【代码】阅读全文

posted @ 2018-04-21 11:41 evenbao 阅读(129) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】 KMP 沿着失配指针扫一遍即可【代码】阅读全文

posted @ 2018-04-21 10:53 evenbao 阅读(127) 评论(0) 推荐(0)

【POJ 1961】 Period

摘要：【题目链接】点击打开链接【算法】 KMP 和POJ2406很像【代码】阅读全文

posted @ 2018-04-21 10:40 evenbao 阅读(124) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】 KMP 如果字符串中存在循环节，则next[len] = (循环节个数 - 1） * 循环节长度循环节个数 = len / (len - next[len]) 【代码】阅读全文

posted @ 2018-04-21 10:09 evenbao 阅读(117) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】 KMP 【代码】阅读全文

posted @ 2018-04-20 20:11 evenbao 阅读(125) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】 EXKMP 【代码】阅读全文

posted @ 2018-04-20 19:00 evenbao 阅读(271) 评论(0) 推荐(0)

evenbao