Dynamic Palindrome Detection

06/24/2019
by   Amihood Amir, et al.
0

Lately, there is a growing interest in dynamic string matching problems. Specifically, the dynamic Longest Common Factor problem has been researched and some interesting results has been reached. In this paper we examine another classic string problem in a dynamic setting - finding the longest palindrome substring of a given string. We show that the longest palindrome can be maintained in poly-logarithmic time per symbol edit.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset