De Bruijn sequence 2026-10-20
A cyclic sequence over an alphabet of size in which every word of length appears exactly once as a cyclic window. Its length is . The De Bruijn graph converts its construction into an Eulerian cycle problem.