# Precompute palindrome table: is_pal[i][j] indicates s[i..j] is palindrome. for length in range(1, n + 1): for i in range(0, n - length + 1): ...
# Check if a string is a palindrome or not. # To make it simple, let's assume that an empty string is a palindrome.