Bàn về mảng hậu tố ( Suffix Array )

Mảng hậu hố hay cũng như cây hậu tố đều là những cấu trúc dữ liệu cực kì quan trọng trong việc giải các bài toán tin liên quan đến xâu kí tự. Bằng những nhận xét tinh tế, ta dễ dàng áp dụng nó một cách triệt để. Nắm được dạng dữ liệu này, ta có thể giải các bài toán tin một cách "khỏe" đến không ngờ.

Nếu bạn chưa nắm được SA (suffix array) bạn có thể đọc bài viết này nếu muốn :)