Palindrome Query I

You are given a string of length L. You have Q queries. In each query, you will be asked to either update or delete a character in the string or check whether there is a palindrome in the string from index i to index j (inclusive).

This is a companion discussion topic for the original entry at