最終更新日：2025/12/01

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

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

正解を見る

Lyndon word

元となった辞書の項目

Lyndon word

名詞

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

日本語の意味

空でない文字列で、そのすべての回転（循環的に文字をずらして得られる文字列）と比べたとき、辞書順で厳密に最小のもの

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

意味（1）

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

Lyndon words

（ plural ）