Palindrome Degree

CodeForces - 7D