Suche nach Teilstrings mit Palindromverschiebung

PHP Hard strings

Aufgabe «Suche nach Teilstrings mit Palindromverschiebung»

Gegeben ist eine Zeichenkette S, bestehend aus Kleinbuchstaben des lateinischen Alphabets. Es müssen alle eindeutigen Teilstrings der Länge K gefunden werden, die nach einer zyklischen Verschiebung um ein Zeichen nach links zu Palindromen werden. Diese sind in lexikografischer Reihenfolge, durch Komma getrennt, auszugeben. Falls es keine solchen Teilstrings gibt, ist 'none' auszugeben. Einschränkungen: 1 ≤ |S| ≤ 10^5, 1 ≤ K ≤ |S|.

Eingabeformat

Zwei Zeilen: die erste ist eine ganze Zahl K, die zweite ist die Zeichenkette S.

Ausgabeformat

Eine Zeichenkette mit eindeutigen Teilstrings, durch Komma getrennt, in lexikografischer Reihenfolge oder 'none'.

Beispiele

Beispiel 1

EINGABE

3
abacaba

AUSGABE

none

Beispiel 2

EINGABE

4
abcde

AUSGABE

none

Beispiel 3

EINGABE

2
aaabbb

AUSGABE

aa,bb

main.php