idea...!

Hint: A string is palindrome if (and only if) its "RIGHT to LEFT" hash and "LEFT to RIGHT" hash are the same.
Also for "Change" queries you need to use some data structure, such as Fenwick Tree or Segment Tree.

Edited by author 06.03.2015 14:26

Edited by author 06.03.2015 14:26