Pertanyaan yang diberi tag «suffix-array»

Setelah saya belajar bagaimana membangun array sufiks dalam kompleksitas , saya tertarik untuk menemukan aplikasi array sufiks. Salah satunya adalah menemukan substring umum terpanjang antara dua string, dalam waktu . Saya menemukan di internet algoritma berikut:O(N)O(N)O(N)O(N)O(N)O(N) menggabungkan kedua string dan menjadi satu stringAAABBBABABAB hitung susunan sufiksABABAB hitung larik (awalan umum …

15 algorithms  suffix-array 

Kita diberi array dengan semua a [ i ] > 0 .a [ 1 ... n ]a[1…n]a[1 \ldots n]a [ i ] > 0a[i]>0a[i]>0 Sekarang kita perlu menemukan berapa banyak jumlah yang berbeda dapat dibentuk dari subarrays nya (di mana subarray adalah berbagai bersebelahan dari array, yaitu, untuk beberapa j …

12 arrays  substrings  suffix-array