字符串算法

字符串算法

Reaepita Lv2
  2022-09-09 19:47:59 2022-09-09 19:47:59 Created   2023-08-06 15:20:49 2023-08-06 15:20:49 Updated    

前缀相关

KMP

Z 函数

AC自动机

Trie

后缀相关

后缀数组

后缀自动机

后缀平衡树

广义后缀自动机

回文相关

Manacher

回文树

Lyndon 分解

最小表示法

  • Title: 字符串算法
  • Author: Reaepita
  • Created at: 2022-09-09 19:47:59
  • Updated at: 2023-08-06 15:20:49
  • Link: https://harrybh.github.io/2022/09/09/字符串总结/
  • License: This work is licensed under CC BY-NC-SA 4.0.
 Comments
On this page
字符串算法
  1. 前缀相关
    1. KMP
    2. Z 函数
    3. AC自动机
    4. Trie
  2. 后缀相关
    1. 后缀数组
    2. 后缀自动机
    3. 后缀平衡树
    4. 广义后缀自动机
  3. 回文相关
    1. Manacher
    2. 回文树
  4. Lyndon 分解
  5. 最小表示法