Thanks, Marco, indeed, the relation to De Bruijn sequences is highlighted in this paper:
Non-Uniqueness of Minimal Superpermutations, Nathaniel Johnston