后缀树

定义

后缀树建立的是单个单词的所有后缀的Trie树。

作用

1.快速判断单词A是否在句子B中，以及匹配的最长长度。O(n m)

2.快速判断单词A在句子B中的重复次数。O(m)

3.快速判断单词A与单词B的最长公共子串。O(m)

4.快速找出句子A中的最长回文字串。O(m)

优化

1.后缀数组。后缀树的数组形式。

2.后缀状态机。后缀树的状态机形式。