H. Queries for Number of Palindromes time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output You've got a string s = s1s2...

Queries for Number of Palindromes - 洛谷 # Queries for Number of Palindromes ## 题面翻译 题目描述 给你一个字符串s由小写字母组成，有q组询问，每组询问给你两个数，l和r，问在字符串区间l到r的字串中，包含多少回文串。 输入格式 第1行，给出s，s的长度小于5000 第2行给出q(1<=q<=10^6) 第2至