后缀树（suffix tree）

后缀树的应用

可以解决很多字符串的问题

1. 查找字符串 S1 是否在字符串 S 中
2. 指定字符串 S1 在字符串 S 中出现的次数
3. 字符串 S 中的最长重复子串
4. 2 个字符串的最长公共部分