第2章　字符串

在目前的各種算法競賽中，字符串都是出題的熱門，也是比賽的難點。相關(guān)字符串方面的算法有很多，在此僅介紹幾種在比賽中常用的幾種算法。本章首先介紹Trie樹、KMP基本字符串算法，然后介紹AC自動機、后綴數(shù)組、后綴自動機等高級算法。本章在介紹字符串相關(guān)算法的同時，給出相應(yīng)的算法實現(xiàn)與復(fù)雜度分析。