When submitting a solution in C++, please select either C++14 (GCC 6-32) or C++17 (GCC 7-32) as your compiler. ×

sekiro_73's blog

By sekiro_73, history, 3 years ago, In English

Hello People, I am unable to do this question on CSES: Palindrome Queries I was doing using Binary Index Tree but it failed for 6 / 13 test cases. There was a link about this problem on GFG which could be found here : GFG. Can anyone help me out in this.

  • Vote: I like it
  • +1
  • Vote: I do not like it

| Write comment?
»
3 years ago, # |
  Vote: I like it +5 Vote: I do not like it

Both are two different problems. In CSES you have to tell whether substring from index a to b is palindrome or not and in GFG you have to tell is it possible to make a palindromic string using substring from index a to b.

»
3 years ago, # |
Rev. 2   Vote: I like it +5 Vote: I do not like it
hint to solve palindrome queries