35 lines
585 B
C
35 lines
585 B
C
/*
|
|
|
|
### 后缀树(suffix tree)基础
|
|
|
|
又叫后缀trie，与trie最大不同在于：字符串集合由指定的后缀子串组成。
|
|
|
|
|
|
很适合用来操作字符串的子串。 用于字符串的匹配和查询
|
|
|
|
|
|
### 后缀树应用
|
|
|
|
|
|
从目标串T中判断是否包含模式串P（时间复杂度接近KMP算法）；
|
|
从目标串T中查找最长的重复子串；
|
|
从目标串T1和T2中查找最长公共子串；
|
|
Ziv-Lampel无损压缩算法；
|
|
从目标串T中查找最长的回文子串；
|
|
|
|
|
|
|
|
### 存储结构
|
|
|
|
|
|
### suffix tree 问题与延伸阅读
|
|
|
|
后缀数组
|
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
|