2022年8月11日
道长的算法笔记：KMP算法及其各种变体
摘要： (一)如何优化暴力算法 Waiting... (二)KMP模板 KMP 算法的精髓在于 $next$ 数组，$next[i]=j$ 代表 $p[1,j]=p[i-j+1,i]$，$next[i]$ 数值意义代表 $p[1,i]$ 所有前缀与后缀的最长公共部分，我们约定本文提到的前缀与后缀均为不包含原 阅读全文
posted @ 2022-08-11 23:56 道长陈牧宇 阅读(188) 评论(0) 推荐(0)