add some comment to explain the code
dp, find the number of palindrome and check if [i, j] is palindrome, see the comments
add a new idea with inorder traversal, not implemented it