Ann and Half-Palindrome

CodeForces - 557E