約束の空

摘要： 所有可能的密码总数 k^n，如果把这些密码都拼起来，长度 n*k^n 如果每个密码与前一个密码共用 n-1 位，那么长度缩减为 k^n + (n-1) 上述字符串也被称为 De Bruijn sequence。 所以问题转变为，如果得到这个序列。很容易想到转化为图的问题来做，而且可以转化不同的问题。 阅读全文