摘要： # Z函数及扩展KMP ## 1.0 Z函数定义及示例 首先Z函数是啥? 其定义为Z(i): 为s和s[i, n]的最长公共前缀(LCP)(这里假定字符序列都是从下标1开始，下文就不赘述)。 用更加形式一点的描述就是: Z(i) = max{x | s[1, x] = s[i, i + x -1]} 阅读全文