al字符串算法

字符串算法主要解决“如何在文本中查找、比较、压缩或分析模式”的问题。学习顺序建议从暴力匹配开始，再理解如何利用已知信息减少重复比较。

学习路径

暴力匹配
  -> KMP
  -> Rabin-Karp / Boyer-Moore
  -> Trie
  -> Manacher / Z 算法
  -> 后缀数组 / 后缀自动机

已有笔记

• 暴力匹配：最直接的匹配方法，用来作为复杂度基线。
• KMP算法：通过前缀表避免模式串回退，是字符串匹配的核心算法之一。

待补

• Boyer-Moore算法 todo
• Rabin-Karp算法 todo
• Manacher算法 todo
• Z算法 todo
• 字典树 todo
• 后缀数组 todo
• 后缀自动机 todo

相关总览：算法知识地图、待补主题及具体维护规则