>>477
入力文字列を単純につなげば解の1個だが...

求める文字リングが短いほど良い解っていう条件?