Фон

Ліндон слово не є символом нового рядка , яка є строго словниковий менше , ніж усіма іншими його обертання. Будь-який рядок можна однозначно визначити як конкатенація ліндонських слів так, що ці підслови лексикографічно не збільшуються; Ваше завдання - зробити це якомога коротше.

Деталі

Ви повинні реалізувати функцію або програму, яка перераховує ліндографічну факторизацію будь-якої друкованої рядка ASCII для того, щоб виводити результуючі підрядки як масив чи потік якогось типу. Символи слід порівнювати за кодовими точками, а всі стандартні методи введення та виводу дозволені. Як зазвичай для коду-гольфу , виграє найкоротша програма в байтах.

Випробування

''           []
'C'          ['C']
'aaaaa'      ['a', 'a', 'a', 'a', 'a']
'K| '        ['K|', ' ']
'abaca'      ['abac', 'a']
'9_-$'       ['9_', '-', '$']
'P&O(;'      ['P', '&O(;']
'xhya{Wd$'   ['x', 'hy', 'a{', 'Wd', '$']
'j`M?LO!!Y'  ['j', '`', 'M', '?LO', '!!Y']
'!9!TZ'      ['!9!TZ']
'vMMe'       ['v', 'MMe']
'b5A9A9<5{0' ['b', '5A9A9<5{', '0']

Pyth, 17 16 байт

^{-1 байт завдяки isaacg!}

hf!ff>Y>YZUYT+./

Спробуйте в Інтернеті!

Пояснення

hf!ff>Y>YZUYT+./
              ./    Take all possible disjoint substring sets of [the input]
             +      plus [the input] itself (for the null string case).
 f                  Filter for only those sets which
  !f        T       for none of the substrings
    f  >YZUY        is there a suffix of the substring
     >Y             lexographically smaller than the substring itself.
h                   Return the first (i.e. the shortest) such set of substrings.

Желе , 18 байт

ṙJ¹ÐṂF⁼
ŒṖÇ€Ạ$ÐfṀȯ

Спробуйте в Інтернеті!

Pyth - 28 байт

hf&SI_T.Am.A>Rdt.u.>N1tddT./

Тестовий сюїт .