Tôi đang xem mã giả được đưa ra trong hình 3 của bài báo gốc giới thiệu các mảng hậu tố "SUFFIX ARRAYS: A NEW METHOD FOR ON-LINE STRING SEARCHES". Tôi không thể tìm ra logic cho các dòng 4 và 5 (lập c
Tôi đang tìm kiếm thuật toán xây dựng nhanh suffix-array. Tôi quan tâm đến việc dễ triển khai và tốc độ thô hơn độ phức tạp tiệm cận (tôi biết rằng một mảng hậu tố có thể được xây dựng bằng cây hậu tố