Last Updated:2025/12/01

A non-empty string that is strictly smaller in lexicographic order than all of its rotations.

音声機能が動作しない場合はこちらをご確認ください
See correct answer

Lyndon word

Edit Histories(0)
Source Word

Lyndon word

Noun
Japanese Meaning
空でない文字列で、そのすべての回転(循環的に文字をずらして得られる文字列)と比べたとき、辞書順で厳密に最小のもの
What is this buttons?

定理を証明するために、彼女は構成した文字列が各回転よりも辞書順で厳密に小さい非空文字列であることを示した。

plural

Dictionary quizzes to help you remember vocabulary

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★