P6114 【模板】Lyndon 分解

这是一道模板题。 读入一个由小写英文字母组成的字符串 $s$ ，请把这个字符串分成若干部分 $s=s_1s_2s_3\cdots s_m$，使得每个 $s_i$ 都是 [$\text{Lyndon Word}$](https://en.wikipedia.org/wiki/Lyndon_word)，且 $\forall 1\le i

无

无

第一组样例的答案为 `2 4 5`。 第二组样例的答案为 `1 2 4 6 9 13 18`。 - 对于 $20\%$ 的数据，保证 $1\le n\le 1000$； - 对于 $100\%$ 的数据，保证 $1\le n\le 5\times 10^6+1$。