摘要： 声明： 此为 Esko Ukkonen 论文翻译，由于本人才疏学浅，为了使用后缀树来进行DNA匹配，翻译此论文，完全是顺带之举，如有错误，请见谅！同时也是发现网上类似资料都不完整，顾发出翻译原版论文来，仅供学习交流之用。其实我多想用Latex来翻译排版的，不过为了发出来交流，排版系统也就没有用了。欢迎大家前来研讨！beginning:摘要： 本文提出了一个对给定长度的字符串进行后缀树构造的线性时间on-line算法。这种新算法有从左到右处理字符串字符的理想特性，通过字符串的逐步扫描来不断的更新后缀树。对于（平方大小）后缀字典树（suffix tries），这种方法作为一个非常简单的线性时间版本 阅读全文