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 !
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 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3603 |
| 4 | jiangly | 3583 |
| 5 | turmax | 3559 |
| 6 | tourist | 3541 |
| 7 | strapple | 3515 |
| 8 | ksun48 | 3461 |
| 9 | dXqwq | 3436 |
| 10 | Otomachi_Una | 3413 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 157 |
| 2 | adamant | 153 |
| 3 | Um_nik | 146 |
| 3 | Proof_by_QED | 146 |
| 5 | Dominater069 | 145 |
| 6 | errorgorn | 141 |
| 7 | cry | 139 |
| 8 | YuukiS | 135 |
| 9 | TheScrasse | 134 |
| 10 | chromate00 | 133 |
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 !