摘要： 声明： 此为 Esko Ukkonen 论文翻译，由于本人才疏学浅，为了使用后缀树来进行DNA匹配，翻译此论文，完全是顺带之举，如有错误，请见谅！同时也是发现网上类似资料都不完整，顾发出翻译原版论文来，仅供学习交流之用。其实我多想用Latex来翻译排版的，不过为了发出来交流，排版系统也就没有用了。欢迎大家前来研讨！O(n)线性构造后缀树详解(一)：http://www.cnblogs.com/greenhat/archive/2012/11/28/2790585.html3. 后缀树 后缀树是一种数据结构，表示字符串长度为的线性空间的。的获得仅需通过的状态的子集。我们把在中的状态叫做明确状态（ 阅读全文