2
Khái niệm xây dựng cây hậu tố thời gian tuyến tính đơn giản
Năm 1973, Weiner đã xây dựng các cây hậu tố thời gian tuyến tính đầu tiên. Thuật toán được đơn giản hóa vào năm 1976 bởi McCreight và năm 1995 bởi Ukkonen. Tuy nhiên, tôi thấy thuật toán của Ukkonen tương đối liên quan đến khái niệm. Đã có sự …