Almost succinct representation of maximal palindromes

Takuya Mieno, Tomohiro I, Valerio Stancanelli

Palindromes are strings that read the same forward and backward. The computation of palindromic structures within strings is a fundamental problem in string algorithms, being motiv…