第2章　字符串

在目前的各种算法竞赛中，字符串都是出题的热门，也是比赛的难点。相关字符串方面的算法有很多，在此仅介绍几种在比赛中常用的几种算法。本章首先介绍Trie树、KMP基本字符串算法，然后介绍AC自动机、后缀数组、后缀自动机等高级算法。本章在介绍字符串相关算法的同时，给出相应的算法实现与复杂度分析。