Update palindrome partition