Last Updated
:2025/12/01
Lyndon word
Noun
Japanese Meaning
空でない文字列で、そのすべての回転(循環的に文字をずらして得られる文字列)と比べたとき、辞書順で厳密に最小のもの
( plural )
Quizzes for review
A non-empty string that is strictly smaller in lexicographic order than all of its rotations.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Lyndon word
To prove the theorem, she showed that the constructed string was a Lyndon word by comparing it with all of its rotations.
See correct answer
To prove the theorem, she showed that the constructed string was a Lyndon word by comparing it with all of its rotations.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1