# 后缀树（suffix tree）

###后缀树的应用

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

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