kmp 笔记
用于字符串匹配,模板:https://www.luogu.com.cn/problem/P3375
考虑暴力,枚举 \(s1\)(被匹配串)的每一位,从这一位开始,对 \(s2\)(模式串)逐位匹配,\(O(n^2)\)
每一次 \(s2\) 失配
用于字符串匹配,模板:https://www.luogu.com.cn/problem/P3375
考虑暴力,枚举 \(s1\)(被匹配串)的每一位,从这一位开始,对 \(s2\)(模式串)逐位匹配,\(O(n^2)\)
每一次 \(s2\) 失配