最短的二进制序列，用于覆盖Dec号0-99

Question

考虑包含数字0到99的二进制表示的字符串集S.什么是最短字符串T，使得S的每个元素都是T的子字符串？

Answer 1

您要求的内容与二进制 De Bruijn序列非常相似。该问题的算法使用 Eulerian cycle ，可以轻松地进行调整以解决您的问题。