Module: उपसर्ग फ़ंक्शन, Z फ़ंक्शन


Problem

8 /10


पंक्ति काल

Problem

एक गैर-खाली स्ट्रिंग s दी गई है। हमें सबसे बड़ी संख्या k और स्ट्रिंग t खोजने की आवश्यकता है, जैसे कि s t द्वारा दिए गए स्ट्रिंग से मेल खाता हो। code>k लगातार बार।
समय सीमा - 1 सेकंड।

इनपुट
लंबाई N, \(0 < N <= 10^6\) की एक स्ट्रिंग दी गई है, जिसमें केवल छोटे लैटिन अक्षर हैं .< बीआर />
छाप
आउटपुट एक नंबर - सबसे बड़ा संभव k
 

 

उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड"> <सिर> <वें># <वें>इनपुट <वें>आउटपुट <शरीर> 1 आआआआआआ 5 2 abcabcabc 3 3 अबाब 2