Thành phố Cuồng loạn

Khái niệm cơ bản Mảng hậu tố (Suffix Array) là một cấu trúc dữ liệu quan trọng trong xử lý xâu ký tự, dùng để sắp xếp tất cả các hậu tố của một xâu theo thứ tự từ điển. Cùng với mảng height, nó hỗ trợ hiệu quả cho các bài toán như tìm chuỗi con chung dài nhất, đếm số lượng xâu con phân biệt, v.v. Ký hiệu sử dụng Xâu ký tự s có độ dài n, đán ...

Giới thiệu cơ bản Mảng hậu tố (Suffix Array) là một cấu trúc dữ liệu mạnh mẽ trong xử lý chuỗi, cho phép giải quyết hiệu quả nhiều bài toán liên quan đến chuỗi con. Cho một chuỗi S có độ dài n, ta định nghĩa các khái niệm cơ bản sau: Si: Hậu tố bắt đầu tại vị trí i của chuỗi S (tức là chuỗi S[i...n]). sa[i]: Lưu trữ chỉ số bắt đầu c ...