Update Palindrome Partitioning