2022年10月15日
kmp算法快速简易理解
摘要： 1.求next数组 1.1 定义 什么是最长相等前后缀长度？ ​ 字符串 ab 的最长相等前后缀为空集，长度为0 ​ 字符串 aba 的最长相等前后缀为a，长度为1 ​ 字符串 aaa 的最长相等前后缀为aa，长度为2 ​ 字符串 ababa 的最长相等前后缀为aba，长度为3 next数组是什么？ 阅读全文
posted @ 2022-10-15 15:24 aminor 阅读(69) 评论(0) 推荐(0)
/**/ /**/