分析显然答案包含长度为\(K\)的所有\(01\)串，每个串和前一个的重叠长度为\(K-1\)，所以每个串对长度的贡献为\(1\)。因此该串的长度为所有\(01\)串的个数，即\(2^K\)。考虑第二个如何解决。发现每个位置的状态只有\(0\)和\(1\)，考虑爆搜。显然直接搜的复杂度为\(O(2^

太鼓达人题意求一个长度为\(2^n\)的\(01\)序列，使得将其变为环后，\(2^n\)个长度为\(n\)的段都不相同。输出字典序最小的解。思路前\(n\)个必为\(0\)，后\(n\)个必为\(1\)。先把已经出现过的字符串加入set，然后枚举每一位。如果该位填\(0\)不会重复，则填\(0\)，否