Loading

2022年11月13日
KMP——字符串匹配的利器
摘要： 默认所有字符串的下标从 \(1\) 开始。 KMP（Knuth-Morris-Pratt）算法，能够在 \(O(|s| + |p|)\) 的时间复杂度内求出模式串 \(p\) 在文本串 \(s\) 中的出现次数、位置等信息。 众所周知，暴力地进行匹配（也就是对 \(s\) 的每一位都进行与 \(p\ 阅读全文
posted @ 2022-11-13 07:55 Chy12321 阅读(19) 评论(0) 推荐(0) 编辑