इसे हर जगह खोजें!
एक बहुत लंबे टेक्स्ट
t को देखते हुए, कंपनी सबसे लंबा ऐसा सबस्ट्रिंग (substring) s ढूँढ़ना चाहती है जो इन शर्तों को पूरा करे:s,tका प्रीफिक्स (prefix) हो
s,tका सफ़िक्स (suffix) हो
s,tका सबस्ट्रिंग (substring) भी हो
क्या आप इसमें उनकी मदद कर सकते हैं?
इनपुट
इनपुट की एकमात्र पंक्ति में टेक्स्ट
t दिया जाएगा (1 ≤ |t| ≤ )।आउटपुट
प्रोग्राम को सबसे लंबा संभव स्ट्रिंग
s प्रिंट करना चाहिए जो सभी शर्तों को पूरा करता हो। यदि ऐसा कोई स्ट्रिंग नहीं मिला, तो Impossible प्रिंट करें।उदाहरण
Input | Output |
fixfixfix | fix |
hello | Impossible |
abcabdab | ab |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB