obluda's blog

By obluda, history, 5 weeks ago, In English

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 !

https://cp-algorithms.com/string/lyndon_factorization.html

 
 
 
 
  • Vote: I like it
  • +5
  • Vote: I do not like it

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Non trivial is same as non empty.

  • »
    »
    5 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    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"

    • »
      »
      »
      5 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      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.

      • »
        »
        »
        »
        5 weeks ago, # ^ |
        Rev. 2   Vote: I like it +10 Vote: I do not like it

        ohhh i got that , thank you a lot ! have a good day !