Tìm xâu con dài nhất (longest common substring - LCS) từ hai hoặc nhiều xâu đã là bài toán rất nổi tiếng. Có nhiều cách để giải quyết bài toán này, tuy nhiên chỉ với ứng dụng của cây hậu tố tổng quát, thì bài toán mới đạt được thời gian thực hiện tuyến tính.