MILJ

数据结构

c语言总结(8) 信息导论小知识(1) 数字电子(1) 电脑小技巧(2) 题目集锦(1)

/ 注册

全部文章 / 数据结构（共1篇）

很详尽KMP算法（厉害）

KMP 学KMP算法懵懵懂懂的倒推了一下next，感觉到模式串满足前面和后面有几项是相等的，但是还是挺懵的，不系统。看到这篇就懂了：就是尽可能有效率地利用模式串，使其模式串移动次数最小。

2021-01-22

0 522