On arch factorization and subword universality for words and compressed words

Philippe Schnoebelen, Julien Veron

Using arch-jumping functions and properties of the arch factorization of words, we propose a new algorithm for computing the subword circular universality index of words. We also i…