Since I received some questions to my post below, I would like to provide two hints:

• Do not rotate the string, but treat it as a circular buffer
• Assume you know some palindrome within the string: How does a rotation of the string impact the palindrome?

Have fun solving it!