Längste sich wiederholende Sequenz im String finden

**x000x**

Moin moin,

ich stehe gerade auf dem Schlauch... Ich brauche einen Lösungsvorschlag/Algorithmus um in einem langem String/Text (> 10000 Zeichen)
die längste sich wiederholende Sequenz zu finden.
Also, wenn z.B. der String wie folgt aussieht:

markieren

Code:

B01AF4516495401AF4564571

dann ist hier die längste sich wiederholende Zeichenkette:

markieren

Code:

01AF45

Evtl. noch als Hinweis: in dem Text stehen nur HEX-Zeichen ([0..9],A,B,C,D,E,F)

Ich habe im Moment leider keine Ideen, wie ich dies lösen bzw. wie man das performant lösen könnte.
Eventuell habt ihr Ideen?

Längste sich wiederholende Sequenz im String finden

Längste sich wiederholende Sequenz im String finden

Forumregeln