2022-01-06 AGC037 A - Dividing a String を解いた
AGC037 A - Dividing a String https://atcoder.jp/contests/agc037/tasks/agc037_a を解いた。
未証明の貪欲法で。長さが違えば S_i != S_{i+1} にはなるので雰囲気としては 1 つおきに結合するだけで十分になる。この場合は最後の要素の残り方次第でおかしくなるので後ろのほうで調整した。
見た目や diff よりずっと難しく感じた。
参考: https://drken1215.hatenablog.com/entry/2020/11/11/164900 参考: https://betrue12.hateblo.jp/entry/2020/05/01/201510
bouzuya/rust-sandbox の its/0.2.3 をつくった。機能は増えていないのだけど Aggregate を Entity とは別物として定義するのを試している。
頭が痛い。
今日のコミット。