Module: وظيفة البادئة ، وظيفة Z.


Problem

8 /10


فترة الصف

Problem

تم إعطاء سلسلة غير فارغة s . نحتاج إلى العثور على أكبر رقم k والسلسلة t بحيث يتطابق s مع السلسلة t المعطاة بواسطة < code> k مرات متتالية.
المهلة - ثانية واحدة.

إدخال
بالنظر إلى سلسلة واحدة بطول N ، \ (0 & lt؛ N & lt؛ = 10 ^ 6 \) ، تتكون فقط من أحرف لاتينية صغيرة . <ر />
بصمة
إخراج رقم واحد - أكبر عدد ممكن من k .
نبسب ؛

نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
1 aaaaa 5
2 abcabcabc 3
3 عباب 2

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!