13 lines
264 B
Markdown
13 lines
264 B
Markdown
# 后缀树（suffix tree）
|
||
|
||
###后缀树的应用
|
||
|
||
可以解决很多字符串的问题
|
||
|
||
1. 查找字符串S1是否在字符串S中
|
||
2. 指定字符串S1在字符串S中出现的次数
|
||
3. 字符串S中的最长重复子串
|
||
4. 2个字符串的最长公共部分
|
||
|
||
|