Palindromic Query

Revision en2, by YouKn0wWho, 2018-11-11 10:23:48

I am stuck on this following problem:

Statement:

Given a string of size n and q queries of type (l,r) you need to find how many palindromes are there in the substring of range [l...r].

Constraints:

1<=n,q<=100000

1<=l<=r<=n

Thanks for reading the problem. It will be really helpful if you can give me a solution.

Tags palindrome

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English YouKn0wWho 2018-11-11 10:23:48 3 Tiny change: '00\n\n1<=l,r<=n\n\nTh' -> '00\n\n1<=l<=r<=n\n\nTh'
en1 English YouKn0wWho 2018-11-11 10:19:16 356 Initial revision (published)