第 13 章 · 字符串算法

提高级的字符串题考的是「在长文本里高效找模式」：KMP 失配数组、字符串哈希、Trie 的应用是三大件。

学习目标

• 理解朴素匹配为什么慢，掌握 KMP 的 next 数组与匹配流程
• 掌握字符串哈希：把字符串变成数字来比较
• 会用 Trie 解决前缀统计类问题
• 了解 Manacher（最长回文子串）的思路

课程规划（编写中）

• KMP 算法
• 字符串哈希
• Trie 的应用
• 回文：Manacher 简介

难点预警

KMP 的 next 数组是提高级最烧脑的概念之一，配合图解和手动模拟表格学习效果最好。