POJ 3280 Cheapest Palindrome (dp)

NoSuchKey