ayataka5 https://blog.hatena.ne.jp/ayataka5/ 努力を惜しまず精進す https://ayataka5.hatenablog.com/ 初めに atcoder.jp 解けなかったので 敗因 keisuke6 と相談, 6「貪欲でよくね」 5「でも aaaaa とかバグらない?」 6「たしかに」 解法 方針はほぼ同じ. 3 文字を分割する際に 1, 2 で切るか 2, 1 で切るかどちらかを選ぶことができるが, 3 文字の直前とこの 3 文字の前半が一致することはないので ( 3 文字の直前が 1 文字なら 2, 1 で切断し、 2 文字なら 1, 2 で切断すればよい.) 公式 editorial にあるような漸化式がなりたつ. これを実装すればよい atcoder.jp 終わりに 普通に頭いいじゃん 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fayataka5.hatenablog.com%2Fentry%2F2023%2F04%2F20%2F234149" title="AGC037 A - Dividing a String - 努力を惜しまず精進す" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-04-20 23:41:49 rich https://ayataka5.hatenablog.com/entry/2023/04/20/234149 1.0 100%