問題URL：LargestSubsequence 最長増加部分列(LIS)が連想されたけどそうでもなかった。 ひさびさに瞬殺できる問題が来てうれしい。 考察 サンプル2:exampleの部分文字列で辞書順最大を考える。 この中で一番大きいのはxだから、まずxが確定。次に取るべきはx…