Title
摘要: ![image](https://img2020.cnblogs.com/blog/2167276/202110/2167276-20211020214417728-438149585.png) ![image](https://img2020.cnblogs.com/blog/2167276/202110/2167276-20211020214420564-657981035.png) ![im 阅读全文
posted @ 2021-10-20 21:45 BeautifulWater 阅读(64) 评论(0) 推荐(0) 编辑
摘要: #KMP算法 参考 感谢草叶y提出本文原先存在的错误 基本概念 1、s[ ]是模式串,即比较长的字符串(要去匹配上的字符串)。 2、p[ ]是模板串,即比较短的字符串。(用来去匹配的字符串) 3、“非平凡前缀”:指除了最后一个字符以外,一个字符串的全部头部组合(前面连续的部分)。 4、“非平凡后缀” 阅读全文
posted @ 2021-10-20 19:21 BeautifulWater 阅读(175) 评论(2) 推荐(1) 编辑