We propose a new generalization of palindromes and gapped palindromes called block palindromes. A block palindrome is a string becomes a palindrome when identical substrings are replaced with a distinct character. We investigate several properties of block palindromes and in particular, study substrings of a string which are block palindromes.

SPIRE 2018: https://eventos.spc.org.pe/spire2018/wp/

arXiv: https://arxiv.org/abs/1806.00198