This is my house!

仔细看过了《后缀数组－许智磊》论文 在实现其中的算法时，发现一处疏漏： 计算LCP的方法： 原文算法是这样描述的：     若 Rank[i]=1，则h[i]=0。字符比较次数为0。     若 i=1 或者h[i-1]≤1，则直接将Suffix(i)和Suffix(Rank[i]-1)从第一个字符开始依次比较直到有字符不相同，由此计算出h[i]。字符比较次数为h[i]+1，不超过h

后缀树是一种用于字符串处理的强有力的数据结构。事实上也是我见过最精妙与复杂的数据结构，它几乎能完成字符串处理需要的所有功能（几乎……至少在我所知道的范围内）。 在这篇文章中，我将先介绍后缀树的结构和应用，接着阐述它的线性构造算法。 后缀树的结构 后缀树是一棵Trie树（准确地说是一棵Patricia trie，如果不知道Trie树是啥的请询问狗狗）。与Trie存储多个不直接相关的字符串不同，