前缀函数

10 分钟

对模式串每个位置算出"最长的相同前后缀长度"。这张表是 KMP 的核心。

小纸条

字符串 abab 的这个值是多少?

登录 后可看答案

前缀函数 · 算法进阶 · op599 课程