2018-12-22 CODE THANKS FESTIVAL 2018:D - Concatenation 競技プログラミング AtCoder 300 点問題 問題 解法 解答 問題 atcoder.jp 解法 文字列を前から見ていき,今構成している部分文字列の先頭の文字より小さいか同じ文字が出てきたら,その箇所で部分文字列を切り,新しいものを始めればよい(シミュレーション).O(|S|). 解答 atcoder.jp