2021年8月25日
KMP
摘要： 一、模式串匹配 模式串匹配，即给定一个文本串 \(A\) 和一个模式串 \(B\)，询问 \(B\) 在 \(A\) 中是否出现、出现的次数及每次出现的位置等。通常数据范围为 \(1\le|A|,|B|\le10^6\)。 显然，我们可以枚举 \(A\) 的下标 \(i\)，对于每一个 \(i\)， 阅读全文
posted @ 2021-08-25 20:16 mango09 阅读(34) 评论(0) 推荐(0) 编辑
-->