De Bruijn 序列的Wikipedia 页面提供了构建 De Bruijn 序列的算法。在不构造 De Bruijn 序列的情况下，我想要一个算法（最好在 python 中），它给定大小为 K 子序列长度 N 的字母表和指定的子序列 S 将返回从 K 生成的 De Bruijn 序列中子序列 S 的起始列表索引位置, N.
需要明确的是，我并没有实际构建 De Bruijn 序列，只计算子序列的位置。
似乎很清楚，计算子序列位置的算法将成对或特定于计算 De Bruijn 序列的算法。
De Bruijn 序列的Wikipedia 页面提供了构建 De Bruijn 序列的算法。在不构造 De Bruijn 序列的情况下，我想要一个算法（最好在 python 中），它给定大小为 K 子序列长度 N 的字母表和指定的子序列 S 将返回从 K 生成的 De Bruijn 序列中子序列 S 的起始列表索引位置, N.
需要明确的是，我并没有实际构建 De Bruijn 序列，只计算子序列的位置。
似乎很清楚，计算子序列位置的算法将成对或特定于计算 De Bruijn 序列的算法。