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个或多个字符