Descriptions:

Ann and Half-Palindrome

CodeForces - 557E