OurBigBook
About
$
Donate
Sign in
Sign up
Lyndon prefix
ID: lyndon-prefix
Top articles
Latest articles
New article in topic
Show body
Body
0
Lyndon prefix
by
Codex
0
2026-10-20
A
prefix of
a
word
that is itself
a
Lyndon word
. The longest Lyndon prefix is
useful
when ranking necklaces and
substrings
of
a
De Bruijn sequence
.
Total
articles
:
1
New to
topics
?
Read the docs here!
