k_palindrome is added