From c8de6abbbfb43890ab95d576c30e118c015dabbf Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E8=83=A1=E6=A5=A0?= Date: Thu, 3 Aug 2023 17:32:55 +0800 Subject: [PATCH] vault backup: 2023-08-03 17:32:55 --- 4.串/串.md | 12 ++++++++++++ 1 file changed, 12 insertions(+) diff --git a/4.串/串.md b/4.串/串.md index e69de29..1278185 100644 --- a/4.串/串.md +++ b/4.串/串.md @@ -0,0 +1,12 @@ +要求: + 字符串模式匹配【kmp、next数组】 + + +## 串 + +字符串 `string` $S$ + +### 串的存储结构 +- 定长顺序存储 +- 堆分配存储 malloc 和fre管理堆 +- 块链存储,链表中数据域为1个或多个字符