I'm reading "Lyndon factorization" topic by the link below, and be stuck by the term "nontrivial suffixes". I googled but it does not help much. Can guys help me figure it out ? Thanks a lot !
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | ecnerwala | 3649 |
| 2 | Benq | 3581 |
| 3 | orzdevinwang | 3570 |
| 4 | Geothermal | 3569 |
| 4 | cnnfls_csy | 3569 |
| 6 | tourist | 3565 |
| 7 | maroonrk | 3531 |
| 8 | Radewoosh | 3521 |
| 9 | Um_nik | 3482 |
| 10 | jiangly | 3468 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 162 |
| 4 | TheScrasse | 159 |
| 5 | nor | 158 |
| 6 | maroonrk | 156 |
| 7 | -is-this-fft- | 151 |
| 8 | SecondThread | 147 |
| 9 | orz | 146 |
| 10 | pajenegod | 145 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 26.04.2024 06:47:56 (k2).
Десктопная версия, переключиться на мобильную.
При поддержке
Non trivial is same as non empty.
Thank you ! But that topic said that: " A string is called simple (or Lyndon word), if it is "strictly" smaller than any of its own nontrivial suffixes. Example of simple string is "aab" " So nontrivial prefixes of "aab" are "a", "aa" and "aab" , but "aab" not strictly smaller than "aab"
Okay I missed that, because what non trivial really means, is not an obvious thing. Like empty suffix and full suffix are obviously not strictly smaller, and we just ignore those trivial things.
ohhh i got that , thank you a lot ! have a good day !