きろく

特筆すべき記録のまとめ

CODE THANKS FESTIVAL 2018:D - Concatenation

問題

atcoder.jp

解法

文字列を前から見ていき,今構成している部分文字列の先頭の文字より小さいか同じ文字が出てきたら,その箇所で部分文字列を切り,新しいものを始めればよい(シミュレーション).O(|S|).

解答

atcoder.jp

f:id:babcs2035:20181222204112p:plain