<div> <p>ابحث عن السلاسل الفرعية ذات الإزاحة المتناظرة</p> </div>

PHP Hard strings

مهمة «<div> <p>ابحث عن السلاسل الفرعية ذات الإزاحة المتناظرة</p> </div>»

<div>سلسلة S مكونة من أحرف لاتينية صغيرة. يجب إيجاد جميع السلاسل الفرعية الفريدة ذات الطول K، والتي بعد إزاحة دورانية لليسار بمقدار حرف واحد تصبح متناظرة. قم بإخراجها بترتيب معجمي مفصولة بفاصلة. إذا لم توجد مثل هذه السلاسل الفرعية، قم بإخراج 'none'. القيود: 1 ≤ |S| ≤ 10^5، 1 ≤ K ≤ |S|.</div>

تنسيق الإدخال

سطران: الأول — عدد صحيح K، والثاني — سلسلة نصية S.

تنسيق الإخراج

<p>سلسلة تحتوي على سلاسل فرعية فريدة مفصولة بفواصل بترتيب معجمي أو 'none'.</p>

أمثلة

مثال 1

الإدخال

3
abacaba

الإخراج

none

مثال 2

الإدخال

4
abcde

الإخراج

none

مثال 3

الإدخال

2
aaabbb

الإخراج

aa,bb

main.php