Daowuu

字符串

动态规划(1) 博弈论(1) 图论(9) 数学(10) 数据结构(3) 未归档(1) 计算几何(8) 题解(2) 高精度(1)

/ 注册

全部文章 / 字符串（共1篇）

KMP 来自专栏

KMP KMP 是单模匹配算法，即在一个长度为 n 的文本串中查找一个长度为 m 的模式串。 KMP 算法的基础时间复杂度在用 KMP 算法时，指向 s 的 i 指针不会回溯，而是一直往下走到底。那么 KMP 是如何让 i 不回溯，只回溯 j 的呢？这就是 KMP 的核心———fail[]数组...

kmp

2020-07-29

0 918