4%20Tree/6-%E5%90%8E%E7%BC%80%E6%A0%91/%E5%90%8E%E7%BC%80%E6%A0%91.md

# 后缀树（suffix tree）

###后缀树的应用

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

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