2021年2月9日
KMP 算法
摘要： KMP 给一个待匹配的文本串和一个需要在文本中搜索的模式串，在文本串中，模式串出现的次数、位置等 朴素算法：枚举每个文本串元素，从这一位开始比较，每次失败就从头开始比对， 很容易可以把这个算法卡成 $O(nm)$ KMP 算法思想：每次失败，不会从头开始枚举，而是从某个特定位置开始 模式串的每一位都 阅读全文
posted @ 2021-02-09 23:31 小蒟蒻laf 阅读(79) 评论(0) 推荐(0)