Saya mencoba menggunakan pohon sufiks untuk membandingkan urutan string. Saya telah menemukan implementasi / teori untuk masalah sub string umum terpanjang menggunakan pohon suffix. Namun, apa yang saya cari adalah diskusi tentang masalah terkait - "semua substring umum". Secara khusus, saya memiliki masalah di mana saya harus terlebih dahulu menemukan substring umum terpanjang, kemudian menemukan substring umum terpanjang berikutnya yang tidak termasuk indeks lcs yang sudah ditemukan, dan seterusnya hingga panjang minimum. Apakah masalah ini dapat diselesaikan dengan membangun pohon sufiks Generalized (GST) hanya sekali untuk dua urutan. Saya tahu ini bisa diselesaikan dengan berulang kali membangun GST setelah setiap iterasi untuk menemukan dan menghapus LCS. Tapi, saya bertanya-tanya apakah saya melewatkan trik rapi di mana di GST dibangun hanya sekali.