Ich muss die längste nicht überlappende wiederholte Teilzeichenfolge in einem String finden. Ich habe den Suffix-Baum und das Suffix-Array der Zeichenfolge zur Verfügung.

Wenn Überlappung zulässig ist, ist die Antwort trivial (tiefster übergeordneter Knoten im Suffixbaum).

Zum Beispiel für String = "acaca"

Wenn Überlappung zulässig ist, lautet die Antwort "aca". Wenn Überlappung jedoch nicht zulässig ist, lautet die Antwort "ac" oder "ca".

Ich brauche nur den Algorithmus oder die Idee auf hoher Ebene.

P .: Ich habe es versucht, aber es gibt keine eindeutige Antwort, die ich im Internet finden kann.