Изменения
Нет описания правки
=== Псевдокод ===
'''int''' binarySearch(s : '''string''', center, shift : '''int'''):
''<font color=green>shift = 0 при поиске палиндрома нечетной длины, иначе shift = 1</font>''
'''int''' l = -1, r = s.length, m = 0
'''return''' r
'''int''' palindromesCount(s : '''string'''):
'''int''' ans = 0
'''for''' i = 0 '''to''' ns.length
ans += binarySearch(s, i, 0) + binarySearch(s, i, 1)
'''return''' ans
