vault backup: 2026-04-18 01:07:12

2026-04-18 01:07:12 +08:00
parent 9d03c26ec2
commit 1e93e06503
59 changed files with 586 additions and 6761 deletions
--- a/Collection/KMP算法.md
+++ b/Collection/KMP算法.md
@@ -1,9 +1,10 @@
 ---
 tags:
-  - KMP
-  - AI生成
-  - C语言
-笔记类型:
+aliases:
+type:
+status:
+star: false
+date:
 ---
 KMP（Knuth-Morris-Pratt）算法是一种用于字符串匹配的算法，它能在O(n+m)的时间复杂度内完成字符串的匹配，其中n是主串的长度，m是模式串的长度。这个算法是由Donald Knuth、Vaughan Pratt和Vaughan Morris在1970年共同发明的。