FlyPancake

摘要： 【学习笔记】KMP 因为字符串对我太抽象了，所以只能以水的心态写这个 KMP。 感觉考到字符串的题肯定要崩。 以下均规定字符串 \(S\) 以下标 0 开头。 前缀函数： 给定一个长度为 \(n\) 的字符串 \(S\)，其前缀函数被定义为一个长度为 \(n\) 的数组 \(\pi\)。 简单来说 阅读全文