vault backup: 2026-04-18 00:07:11

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