随笔分类 -  字符串算法 / KMP

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

点击右上角即可分享
微信分享提示