2024年10月24日
扩展KMP
摘要： 前言 扩展KMP又称Z函数，可以快速的求出一个字符串的每一个后缀的与其的LCP（最大公共前缀）长度。 至于为什么要学习exKMP，因为（数据规模很上进）我们都是上进的OIer。 算法思路 暴力朴素的算法 将\(n\)个字符的字符串S中第\(i\)位开始的后缀与S的开头一一比较，求出LCP数组Z。 C 阅读全文
posted @ 2024-10-24 21:57 彬彬冰激凌 阅读(29) 评论(0) 推荐(2)