Ich versuche, Suffixbäume zu verwenden, um Zeichenfolgenfolgen zu vergleichen. Ich habe Implementierungen / Theorie für das längste häufige Problem mit Unterzeichenfolgen unter Verwendung von Suffixbäumen gefunden. Was ich jedoch suche, ist eine Diskussion des damit verbundenen Problems - "alle gängigen Teilzeichenfolgen". Insbesondere habe ich ein Problem, bei dem ich zuerst den längsten gemeinsamen Teilstring finden muss, dann den nächstlängsten gemeinsamen Teilstring, der die bereits gefundenen lcs-Indizes nicht enthält, und so weiter bis zu einer minimalen Länge. Ist dieses Problem lösbar, indem der Generalized Suffix Tree (GST) nur einmal für die beiden Sequenzen erstellt wird? Ich weiß, dass es gelöst werden kann, indem nach jeder Iteration des Findens und Entfernens des LCS wiederholt eine GST erstellt wird. Aber ich frage mich, ob mir ein ordentlicher Trick fehlt, bei dem in der GST nur einmal gebaut wird.