suxxsfe

一言(ヒトコト)

kmp 笔记

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

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

posted @ 2020-07-17 14:22  suxxsfe  阅读(82)  评论(1编辑  收藏  举报