update Palindrome partition