In this section, we first give a definition of the pseudo-periodic partition of a string that is originally proposed in Li et al. [1]. We then give a definition of the local pseudo-periodic partition of a string.