4. 字符串
4.1 字符串哈希
-
【哈希/hash】哈希与哈希表
-
【哈希/hash】浅谈字符串Hash的应用
4.2 KMP
-
【KMP】字符串学习笔记 · 浅析KMP——单模式串匹配算法
-
【KMP】KMP(MP)小记
-
【扩展KMP】扩展kmp——神奇的字符串匹配
4.3 Manacher
-
【Manacher】马拉车(manacher) 算法
-
【知乎】【Manacher】一文弄懂Manacher算法
-
【Manacher】Manacher 算法
4.4 Trie树
-
【hash】【字典树/Trie】字符串学习笔记·哈希(HASH)与字典树(Trie)
-
【字典树/Trie】浅谈字典树
-
【字典树/Trie】【主席树】【可持久化】Trie与可持久化Trie
-
【字典树/Trie】压位 Trie 学习笔记
4.5 AC自动机
-
【AC自动机】强势图解AC自动机
-
【AC自动机】强势无图详解AC自动机
-
【AC自动机】AC自动机
4.6 回文自动机
-
【回文自动机/PAM】回文自动机
-
【回文自动机/PAM】回文自动机学习笔记
-
【回文自动机/PAM】回文自动机小记
4.7 后缀数组
-
【后缀数组】浅谈后缀数组算法
-
【后缀数组】「笔记」后缀数组
-
【cnblogs】【后缀数组】后缀数组学习笔记
-
【后缀数组】后缀数组与相关应用
4.8 后缀自动机
-
【后缀自动机/SAM】史上最通俗的后缀自动机详解
-
【后缀自动机/SAM】浅谈后缀自动鸡/SAM
-
【后缀自动机/SAM】后缀自动机学习笔记(干货篇)
-
【后缀自动机/SAM】后缀自动机学习笔记(应用篇)
4.X 杂项
-
【表达式】【后缀表达式/逆波兰表达式】浅谈表达式的求值(Vol.1 后缀表达式)
-
【表达式】【前缀表达式/波兰表达式】【后缀表达式/逆波兰表达式】浅谈表达式的求值(Vol.2 进阶)
-
【表达式】【抽象语法树/AST】浅谈表达式的求值(Vol.3 使用AST进行代码解析和运行)
-
【后缀树】炫酷后缀树魔术
-
【后缀平衡树】CHiCO酱の后缀平衡树笔记
-
【Border理论】Border理论小记
-
【SA-IS】还在写倍增后缀数组? SA-IS算法了解一下~
-
【Lyndon】浅谈Lyndon Word
-
【Lyndon】【Runs】Lyndon & Runs