Algorytm macierzy sufiksów

Najdłuższy nienakładający się powtarzający się podciąg wykorzystujący drzewo sufiksów / macierz (tylko algorytm)

Muszę znaleźć najdłuższy nienakładający się powtarzający się podciąg w ciągu. Mam drzewo sufiksów i tablicę przyrostków dostępnego ciągu.Gdy dozwolone jest n...

Implementacja Java dla najdłuższego wspólnego podciągu n ciągów

Muszę znaleźć najdłuższy wspólny podciąg n ciągów i wykorzystać wynik w moim projekcie.Czy istnieje jakaś istniejąca implementacja / biblioteka w java, która...

Znajdowanie najdłuższego powtarzanego podciągu

Jakie byłoby najlepsze podejście (pod względem wydajności) do rozwiązania tego problemu? Zalecono użycie drzewek przyrostków. Czy to najlepsze podejście?

Efektywny sposób na znalezienie najdłuższego duplikatu ciągu dla Pythona (From Programming Pearls)