摘要：​ KMP算法 一. 介绍 KMP算法是一种高效的字符串匹配算法，其时间复杂度为O(n+m),其主要原因是目标串指针不回溯。 1.1 为什么目标串指针不用回溯？ 1.1.1 什么是前后缀？ **前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串。** **后缀是指不包含第一个字符的所有以最后 阅读全文