creat empty 2 - D matrix that counts all palindrome substring . dp [ i ] [ j ] stores counts of palindromic substrings in st [ i . . j ]
dp = [ [ 0 for x in range ( n ) ] for y in range ( n ) ] NEW_LINE