manacher

speed odd only

c (center of current rightmost palindrome)

r (right edge of current rightmost palindrome)

i (current candidate in the loop)

comparison being made for palindrome

mirrored palindrome within rightmost palindrome