2018年7月20日
KMP、扩展KMP、MANACHER
摘要： 一、KMP 作用：用于在一个文本串S内查找一个模式串P出现的位置 如上图，可得在第10与26处包含ptr数组； 暴力做法：暴力for，碰到不一样的直接返回，从后一个开始继续for，最差能到O(n * m) KMP 做法： 主要的思路是跳，比如你一开始从上面例子里的bacbababadababacam 阅读全文
posted @ 2018-07-20 20:32 LEVEL5 阅读(335) 评论(0) 推荐(0) 编辑