'1' ~ '9' のみからなる数字列が与えられるので、LISの長さを求めてください。 ＃LISとは？ Longest Increasing Subsequence（最長増加部分列）の略です。 分からない場合はgoogle検索などを利用してください。 制約 ・ 1 ≦ |S| ≦ 27