Помогите найти такую задачу: дана строка, поступают запросы: вводятся числа l, r, нужно вывести количество палиндромов в подстроке с l до r.
Я, кажется, даже видел эту задачу на codeforces, но не могу ее найти.