დროის ლიმიტი: 2 წმ
მეხსიერების ლიმიტი: 64 მეგაბაიტი
შემავალი მონაცემები: stdin
გამომავალი მონაცემები: stdout
წყარო: BULG, შუმენი, 2007, D3
მოცემულია პატარა ლათინური სიმბოლოებისაგან შედგენილი სიტყვა, რომლის სიგრძე არ აღემატება 500000 სიმბოლოს. რა მინიმალური სიგრძის პალინდრომის მიღება შეიძლება ამ სიტყვიდან, მისთვის მარცხენა მხრიდან სიმბოლოების დამატებით? შეგახსენებთ, რომ პალინდრომი ეწოდება სიტყვას, რომელიც ერთნაირად იკითხება მარცხნიდან მარჯვნივ და მარჯვნიდან მარცხნივ.
შესატანი მონაცემები: ერთადერთ სტრიქონში ერთი სიტყვა.
გამოსატანი მონაცემები: ერთი მთელი რიცხვი, რომელიც აღნიშნავს მიღებული პალინდრომის მინიმალურ სიგრძეს.
შესატანი მონაცემები
babaa დაკოპირება
გამოსატანი მონაცემები
7 დაკოპირება