背景

一个林登字是一个非空字符串，它是严格按字典比所有其他的旋转小。可以将任何字符串唯一地分解为Lyndon单词的串联，这样这些子单词在字典上就不会增加；您的挑战是尽可能简洁地执行此操作。

细节

您应该实现一个函数或程序，该函数或程序枚举任何可打印ASCII字符串的Lyndon字分解，以便将结果子字符串输出为某种数组或流。字符应按其代码点进行比较，并允许使用所有标准输入和输出方法。与通常的代码高尔夫球一样，以字节为单位的最短程序获胜。

测试用例

''           []
'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./

测试套件。