p3375 【模板】kmp字符串匹配

KMP算法是一种字符串匹配算法，可以在O(n+m)的时间复杂度内解决字符串匹配问题。它的核心思想是利用已匹配的前缀信息，避免重复匹配，从而提高匹配效率。

具体实现上，KMP算法通过预处理模式串，求出模式串中每个前缀的最长公共前后缀长度，然后利用这些信息在匹配过程中跳过已匹配的前缀，从而减少匹配次数。

KMP算法的时间复杂度为O(n+m)，其中n为文本串的长度，m为模式串的长度。在实际应用中，KMP算法被广泛应用于字符串匹配、文本编辑器、编译器等领域。