String Algorithms
字符串算法常常出现在算法竞赛中，我们单独来看一下。
包括：
- pattern matching（模式匹配）
- string searching（字符串搜索）
- substring algorithms（子串算法）
- string hashing（字符串哈希）
- suffix array / suffix tree algorithms（后缀数组 / 后缀树算法）
基础字符串算法
反转字符串
马拉车 Manacher（最长回文子串）
高级字符串算法
- KMP、Z-algorithm、
- AC 自动机（多模式匹配）
- 后缀数组 / 后缀自动机相关算法
- Boyer–Moore、Sunday 算法等高级字符串匹配