Tôi không chắc chắn nếu có bất kỳ kết quả mới trực tiếp đơn giản hóa việc xây dựng cây hậu tố. Tuy nhiên, đã có ít nhất một kết quả đưa ra một thuật toán rất đơn giản để xây dựng các mảng hậu tố trong thời gian tuyến tính.
Lưu ý rằng có nhiều hơn một sự tương đương về mặt khái niệm giữa hai cấu trúc dữ liệu này, vì bạn có thể sử dụng một mảng hậu tố (với thời gian để truy vấn tiền tố chung dài nhất) để xây dựng một cây hậu tố tương đương. Đây sẽ là một bài tập tương đối đơn giản, nhưng tôi có thể cung cấp thêm chi tiết nếu cần.Ô ( 1 )
Ngoài ra, với mục đích thực tế, việc xây dựng các mảng hậu tố trong thời gian thậm chí còn dễ dàng hơn , nhưng tôi đoán rằng tôi sẽ hơi lạc đề ở đây.Ô (nlgn )