ZH
RU
EN
ES
FR
DE
PT
AR
HI
查找具有回文移位特性的子串
PHP
Hard
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