De Bruijn Sequence

题目描述

你的任务是构造一个最短的比特串，该串包含所有可能的长度为 $n$ 的子串。例如，当 $n=2$ 时，字符串 00110 是一个有效解，因为它的长度为 $2$ 的子串为 00、01、10 和 11。

输入格式

唯一的输入行包含一个整数 $n$。

输出格式

输出一个最短的比特串，该串包含所有长度为 $n$ 的子串。你可以输出任意一个有效解。

2

00110

提示

$1 \le n \le 15$

标签: CSES1692|图论

来源

CSES1692|图论