Palindromes with Manacher's algorithm done.