「字符串」
关注
分享
扫一扫
文章平均质量分 94
Daking-
这位更是重量级：喜欢打码写算法撕数据结构的某非科班大二佬。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
「字符串」Z函数（扩展KMP|exKMP）/ LeetCode 2223（C++）
Z函数是一种独到的匹配算法，虽然国内称之为扩展KMP，其实他更具有Manacher算法的特征。与KMP类似的是，它也是字符串自匹配问题。原创 2024-10-10 00:35:32 · 1334 阅读 · 0 评论 -
「字符串」前缀函数|KMP匹配：规范化next数组 / LeetCode 28（C++）
究KMP之际，通next数组之变，成一家之言。原创 2024-08-20 14:09:39 · 1964 阅读 · 0 评论 -
「字符串」字符串哈希|RK匹配：前缀哈希|滚动哈希 / LeetCode 28（C++）
我们今天从最简单的暴力匹配算法BF讲起，谈谈字符串哈希思想,以及两种哈希：前缀哈希和滚动哈希原创 2024-08-18 23:27:07 · 1484 阅读 · 0 评论 -
「字符串」详解AC自动机并实现对应的功能 / 数据结构模版（C++）
AC自动机是能以线性时间复杂度对整个文本进行黑名单词汇统计的数据结构。本文详解并实现了这种结构。原创 2024-08-17 23:56:25 · 956 阅读 · 0 评论 -
「字符串」详解Trie（字典树|前缀树）并实现对应的功能 / 数据结构模版（C++）
字典树是一种高效记录字符串和查找字符串的数据结构。本文实现了这种数据结构。原创 2024-08-03 17:38:32 · 1640 阅读 · 0 评论 -
「字符串」Manacher算法（马拉车）/ LeetCode 05（C++）
Manacher算法利用回文串的对称性质实现线性时间内的回文串查找。本文详解了这种算法的思想和实现代码。原创 2024-07-09 13:16:01 · 2049 阅读 · 0 评论