स्ट्रिंग को पलिंड्रोम (Palindrome) में बदलें
आपको एक स्ट्रिंग
s दी गई है। आपको अनुमति है कि आप इस स्ट्रिंग की शुरुआत में कुछ वर्ण जोड़ें। आपका काम है कि कम से कम ऑपरेशनों के साथ s को पलिंड्रोम में बदलें।इनपुट
इनपुट की एकमात्र पंक्ति में स्ट्रिंग
s होती है (1 ≤ |s| ≤ 100 000)।आउटपुट
कार्यक्रम को परिणामी पलिंड्रोम स्ट्रिंग आउटपुट करनी चाहिए।
उदाहरण
Input | Output |
abcd | dcbabcd |
aabc | cbaabc |
kayak | kayak |
epaper | repaper |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB