Busca de substrings com deslocamento palíndromo

PHP Hard strings

Tarefa «Busca de substrings com deslocamento palíndromo»

Dada uma string S, composta por letras minúsculas latinas. É necessário encontrar todas as substrings únicas de comprimento K que, após um deslocamento cíclico à esquerda de um caractere, se tornam palíndromos. Exibi-las em ordem lexicográfica separadas por vírgula. Se não houver tais substrings, exibir 'none'. Restrições: 1 ≤ |S| ≤ 10^5, 1 ≤ K ≤ |S|.

Formato de Entrada

Duas linhas: a primeira — um número inteiro K, a segunda — a string S.

Formato de Saída

Uma string com as substrings únicas separadas por vírgula em ordem lexicográfica ou 'none'.

Exemplos

Exemplo 1

ENTRADA

3
abacaba

SAÍDA

none

Exemplo 2

ENTRADA

4
abcde

SAÍDA

none

Exemplo 3

ENTRADA

2
aaabbb

SAÍDA

aa,bb

main.php