Effizientes Finden eines längsten Substrings

[Texter mit x]

2. Was soll geschehen, wenn es keine längste Wiederholung gibt?

Wie soll so ein Fall aussehen, in dem die längste Wiederholung nicht mal aus Null Zeichen also '' besteht? Oder willst Du sagen, eine Wiederholung ist es nur, wenn es zwei Zeichen sind und selbst bei keiner Wiederholung muß es mindestens ein Zeichen sein?

aber man bedenke Punkt 2 => ist eine Max-Funktion eindeutig?

Wenn man nicht die Position des Strings, sondern nur den String selber haben will und sich die in Frage kommenden Strings nur aus einem Zeichen zusammensetzen, sich außer in der Länge also nicht unterscheiden, dann ja.

2. Gruppieren nach Länge
3. Sortieren nach Länge (Gruppierung)

Wozu die Gruppierung?