2024年9月27日
2.3KMP算法
摘要： 写在前面 喜报：听了四遍都没学懂的KMP算法，终于在 gyy 大佬的耐心讲解下搞懂了，大佬orz！！！ 因为有ybt,所以直接在上面写吧 正文 kmp算法本质上就是对模式串（要匹配的子串 两个串中短的那个 ）中很多重复的前缀和后缀索引起来，使得在一个地方失配了也不要紧，不用重新来的算法（看不懂不要紧 阅读全文
posted @ 2024-09-27 09:35 daydreamer_zcxnb 阅读(20) 评论(0) 推荐(1) 编辑