摘要： 后缀树是一种非常重要的数据结构，它在与字符串处理相关的各种领域里有着非常广泛的应用。构造后缀树是应用后缀树解决问题的前提和关键。虽然很多现有的后缀树构造算法都是线性时间和空间的，但是，当被索引的字符串的长度很长时，构造其后缀树所消耗的时间和空间仍将非常巨大，这极大地限制了后缀树的实际应用。而并行技术是解决这一问题的很好途径，因此人们提出了后缀树的并行构造算法。本文对后缀树的三种并行构造算法进行了综述，通过系统的比较和分析，总结出当前存在的问题，并指明了下一步的研究方向。

关键词: 后缀树 并行构造算法 数据结构 字符串