领悟

  • KMP算法——深入骨髓的领悟

    前缀函数与KMP算法 真前缀: S中不全等于S的前缀 前缀函数定义 /(s[0/dots i]/) 的真前缀与真后缀相等的最大长度为 /(/pi(i)/) 。 规定 /(/pi(0…

    编程笔记 2022年8月24日