2025年6月30日
KMP学习笔记
摘要： KMP最重要的是前缀数组的思想，要考肯定也不会来考模板题。 什么是前缀数组？ pi[i]表示从1到i的子串中，满足第1到k位所组成的子串与第i-k+1到i位所组成的子串相同的最大的k 例如 红色部分就是代表pi[6]=2，其前后公共部分就是AB 蓝色部分就是代表pi[7]=1，其前后公共部分就是A 阅读全文
posted @ 2025-06-30 23:09 huangems 阅读(13) 评论(0) 推荐(0)