Update K Palindrome String