Câu hỏi được gắn thẻ «suffix-array»

Sau khi tôi học cách xây dựng một mảng hậu tố theo độ phức tạp O(N)O(N)O(N) , tôi thích khám phá các ứng dụng của mảng hậu tố. Một trong số đó là tìm chuỗi con chung dài nhất giữa hai chuỗi, trong thời gian O(N)O(N)O(N) . Tôi tìm thấy …

15 algorithms  suffix-array 

Chúng tôi đang đưa ra một mảng với tất cả một [ i ] > 0 .a[1…n]a[1…n]a[1 \ldots n]a[i]>0a[i]>0a[i]>0 Bây giờ chúng ta cần phải tìm bao nhiêu tiền riêng biệt có thể được hình thành từ subarrays của nó (nơi một mảng con là một phạm vi tiếp giáp …

12 arrays  substrings  suffix-array