Lang:Python2
Edit1234567891011121314151617181920212223242526272829s = raw_input()ans = 0def get_length_odd(index):length = 0while index - length >= 0 and index + length < len(s) and \s[index - length] == s[index + length]:length += 1return lengthdef get_length_even(index):length = 0while index - length >= 0 and index + 1 + length < len(s) and \s[index - length] == s[index + 1 + length]:length += 1return lengthfor i in range(len(s)):length = get_length_odd(i)#print i, lengthans += lengthfor i in range(len(s)):length = get_length_even(i)#print i, lengthans += lengthprint ans