随笔分类 - KMP

摘要：洛谷题目传送门分析模拟过程是先是前两个单词合并，合并之后的句子再接着和第三个单词合并这样子所以过程中肯定是要开个

a n s

$ans$ 串不断去进行合并预处理和答案累加合并单词

a

$a$ 和单词

b

$b$ 时，要得到最大的长度

l e n

$len$ ，消除

a

$a$ 的后缀

l e n

$len$ 或者消除

b

$b$ 的前缀，但阅读全文

posted @ 2023-01-11 23:41 ancer 阅读(21) 评论(0) 推荐(0) 编辑

KMP算法理解

摘要：KMP 我的理解是一个通过预处理储存字符串自身具有的前后缀一致性质来达到快速处理“字符串匹配”“字符串重复”的问题的算法，核心是

n e x t

$next$ 数组。以字符串匹配为例子，简单阐述一下KMP算法相比于暴力算法的优越性。举例问题是字符串

A

$A$ 中有多少个字符串

B

$B$ ；在 $abababaa 阅读全文

posted @ 2023-01-11 23:23 ancer 阅读(25) 评论(0) 推荐(0) 编辑

昵称： ancer
园龄： 5年9个月
粉丝： 1
关注： 1

2025年3月

日

一

二

三

四

五

六

Ancer