2021年6月9日
每天学习一点点Day 19：KMP完全解读看不懂算我输
摘要： 1. KMP 实际上相对于Boyer Moore算法来看，实际上只使用了一个启发性算法，那就是找公共子串(左边是以开头为前缀，右边是以最后一个字符为后缀)，通过这个公共子串就可以减少一些不必要的比较. 2. 我觉得大部分人应该也和我一样一开始最搞不懂的就是shift表怎么求的吧？ 实际上网上很多解释 阅读全文
posted @ 2021-06-09 22:51 Tonarinototoro 阅读(65) 评论(0) 推荐(0) 编辑