kmp 笔记

用于字符串匹配,模板:https://www.luogu.com.cn/problem/P3375

考虑暴力,枚举 (s1)(被匹配串)的每一位,从这一位开始,对 (s2)(模式串)逐位匹配,(O(n^2))
每一次 (s2) 失配

原文地址:https://www.cnblogs.com/suxxsfe/p/13329752.html