AC Valid Palindrome