KMP

KMP #

KMP 是用来找字符串匹配的

KMP 的时间复杂度是 O (m + n)

参考 #

• 如何更好地理解和掌握 KMP 算法？
• KMP 算法详解
• Knuth-Morris-Pratt algorithm
  • KMP：花 48 小时看懂了 KMP，想让你在 48 分钟内看懂