快手_回文子串

#encoding=utf-8

import sys

s=sys.stdin.readline().strip("\n")

dp=[]

length=len(s)

dp=[ [None for k in range(length) ] for _ in range(length) ]

res=0

for i in range( len(s)-1,-1,-1 ):
    for j in range( i,len(s) ):
        if i==j:
            dp[i][j]=True
        elif j-i==1:
            if s[i]==s[j]:
                dp[i][j]=True
            else:
                dp[i][j]=False
        else:
            if dp[i+1][j-1] ==True and s[i]==s[j]:
                dp[i][j]=True
            else:
                dp[i][j]=False

        if dp[i][j]==True:
            res+=1

print res