文字列 $S$ が与えられ、その Lyndon 分解を求める。