De Bruijn序列中返回子序列位置的解码算法

Question

De Bruijn序列的Wikipedia page提供了构建De Bruijn序列的算法。在不构造De Bruijn序列的情况下，我想要一个算法（最好是在python中），它给出一个大小为K的子序列长度为N的字母表，并且一个指定的子序列S将返回从K生成的De Bruijn序列中的子序列S的起始列表索引位置，N。

要清楚，我不知道实际构建De Bruijn序列只计算子序列的位置。

很明显，用于计算子序列位置的算法将与计算De Bruijn序列的算法成对或特定。