数据结构:串与 KMP

10 分钟

模式匹配的核心是 next 数组。要能手工推出任意串的 next 值。

小纸条

手推 "ababa" 的 next 数组。

登录 后可看答案

数据结构:串与 KMP · 计算机原理 · op599 课程