Mike and palindrome

CodeForces - 798A