Pertanyaan yang diberi tag suffix-array

Menghitung substring umum terpanjang dari dua string menggunakan array suffix

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

Menghitung jumlah penjumlahan dari sub-array yang berdekatan dari suatu 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 , k ,...