☰
算法进阶
前缀函数
前缀函数
约 10 分钟
对模式串每个位置算出"最长的相同前后缀长度"。这张表是 KMP 的核心。
🖨
🖼
✂️
小纸条
字符串 abab 的这个值是多少?
登录
后可看答案
← 上一课
KMP 的思想
下一课 →
字符串哈希
前缀函数 · 算法进阶 · op599 课程