POJ 3280 Cheapest Palindrome(dp)

NoSuchKey