Поиск подстрок с палиндромным сдвигом

PHP Сложный strings

Задача «Поиск подстрок с палиндромным сдвигом»

Дана строка S, состоящая из строчных латинских букв. Необходимо найти все уникальные подстроки длины K, которые после циклического сдвига влево на один символ становятся палиндромами. Вывести их в лексикографическом порядке через запятую. Если таких подстрок нет, вывести 'none'. Ограничения: 1 ≤ |S| ≤ 10^5, 1 ≤ K ≤ |S|.

Формат ввода

Две строки: первая — целое число K, вторая — строка S.

Формат вывода

Строка с уникальными подстроками через запятую в лексикографическом порядке или 'none'.

Примеры

Пример 1

ВВОД

3
abacaba

ВЫВОД

none

Пример 2

ВВОД

4
abcde

ВЫВОД

none

Пример 3

ВВОД

2
aaabbb

ВЫВОД

aa,bb

main.php