Longest Gapped Repeats and Palindromes

Marius Dumitran, Paweł Gawrychowski, Florin Manea

A gapped repeat (respectively, palindrome) occurring in a word $w$ is a factor $uvu$ (respectively, $u^{R}vu$) of $w$. In such a repeat (palindrome) $u$ is called the arm of the repe…