2021年10月4日
KMP算法与Manacher算法
摘要： KMP算法 KMP算法要解决的问题就是在字符串（也叫主串）中的模式（pattern）定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字（接下来称它为P），如果它在一个主串（接下来称为T）中出现，就返回它的具体位置，否则返回-1（常用手段）。例如str= "abctabcf" match 阅读全文
posted @ 2021-10-04 13:10 YanickFan 阅读(92) 评论(0) 推荐(0)