Update Palindrome Partitioning I