Palindromes are strings that read the same forward and backward. Problems of computing palindromic structures in have been studied for many years with a motivation their application to biology. The longest palindrome problem is one most important classical problems regarding structures, is, compute appearing string T length n. can be solved $$\mathcal {O}(n)$$ time by famous algorithm Manacher ...