Thành phố Cuồng loạ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 ...