Búsqueda de subcadenas con desplazamiento palindrómico

PHP Hard strings

Tarea «Búsqueda de subcadenas con desplazamiento palindrómico»

Dada una cadena S, compuesta por letras latinas minúsculas. Es necesario encontrar todas las subcadenas únicas de longitud K que, después de un desplazamiento cíclico a la izquierda en un carácter, se convierten en palíndromos. Mostrarlas en orden lexicográfico separadas por comas. Si no existen tales subcadenas, mostrar 'none'. Restricciones: 1 ≤ |S| ≤ 10^5, 1 ≤ K ≤ |S|.

Formato de entrada

Dos líneas: la primera — un número entero K, la segunda — la cadena S.

Formato de salida

Una cadena con las subcadenas únicas separadas por comas en orden lexicográfico o 'none'.

Ejemplos

Ejemplo 1

ENTRADA

3
abacaba

SALIDA

none

Ejemplo 2

ENTRADA

4
abcde

SALIDA

none

Ejemplo 3

ENTRADA

2
aaabbb

SALIDA

aa,bb

main.php