... β|). Sau khi đã tìm được điểm kết thúc của hậu tố, thao tác mở rộng chỉ cần thời gian hằng số Với cách làm này, số phép toán cơ bản cần thực hiện là , do đó độ phức tạp tính toán vào khoảng O(n ). Rõ ràng thuật toán này không thực tế vì có những cách làm đơn giản ... nút có liên kết hậu tố, ta có hệ Hệ quả: Với hậu tố ngầm định Ii, nút có nhãn xα có nút khác Ii có nhãn α Dựa vào liên kết hậu tố, ta tăng tốc thuật toán để đạt độ phức tạp tính toán thực tế ... bước mở rộng thực tính theo công thức: Vậy thời gian thực thuật toán O(m) Hình 9: Hình ảnh trình thực thuật toán Mỗi dòng giai đoạn thuật toán, số bước mở rộng tường minh thực 2.3.6 Dựng hậu tố...