5
O (n) में प्रत्यय सरणियों का उपयोग करते हुए एक स्ट्रिंग का सबसे छोटा लेक्सोग्राफिक रोटेशन
मैं एसीएम 2003 से समस्या को उद्धृत करूंगा: लंबाई n (1 <= n <= 100000) की एक स्ट्रिंग पर विचार करें। इसका न्यूनतम लेक्सोग्राफिक रोटेशन निर्धारित करें। उदाहरण के लिए, स्ट्रिंग "अलबाला" के घुमाव हैं: alabala Labalaa abalaal balaala alaalab laalaba aalabal और उनमें से सबसे छोटा है "नीला"। समाधान …