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


Problem

7 /10


चक्रीय तार

Problem

स्ट्रिंग S को एक पंक्ति में कई बार लिखा गया था, जिसके बाद परिणामी स्ट्रिंग से एक सबस्ट्रिंग लिया गया और आपको दिया गया। आपका काम स्रोत स्ट्रिंग S की न्यूनतम संभव लंबाई निर्धारित करना है।
 
इनपुट
प्रोग्राम का इनपुट एक स्ट्रिंग है जिसमें केवल लैटिन अक्षर हैं, स्ट्रिंग की लंबाई 50000 वर्णों से अधिक नहीं है।
 
आउटपुट
एक संख्या को आउटपुट करने के लिए आवश्यक है – उत्तर  समस्या के सवाल पर।
 

 

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