12進数0〜99をカバーする最短のバイナリシーケンス

Question

0から99までの数字のバイナリ表現を含む文字列のセットSを考えます。Sのすべての要素がTの部分文字列であるような最短の文字列Tは何ですか？

Answer 1

求めているのは、バイナリ De Bruijnシーケンスと非常に似ています。 オイラーサイクルを使用するこの問題のアルゴリズムは、問題を解決するために簡単に適合させることができます。