Recherche de sous-chaînes avec décalage palindromique

PHP Hard strings

Tâche «Recherche de sous-chaînes avec décalage palindromique»

Soit une chaîne S composée de lettres latines minuscules. Il faut trouver toutes les sous-chaînes uniques de longueur K qui, après un décalage cyclique vers la gauche d’un caractère, deviennent des palindromes. Les afficher dans l’ordre lexicographique, séparées par des virgules. S’il n’y a pas de telles sous-chaînes, afficher 'none'. Contraintes : 1 ≤ |S| ≤ 10^5, 1 ≤ K ≤ |S|.

Format d\ entrée

Deux lignes : la première — un entier K, la seconde — la chaîne S.

Format de sortie

Une chaîne avec les sous-chaînes uniques séparées par des virgules dans l’ordre lexicographique, ou 'none'.

Exemples

Exemple 1

ENTRÉE

3
abacaba

SORTIE

none

Exemple 2

ENTRÉE

4
abcde

SORTIE

none

Exemple 3

ENTRÉE

2
aaabbb

SORTIE

aa,bb

main.php