初めに
atcoder.jp 解けなかったので
敗因
keisuke6 と相談,
6「貪欲でよくね」
5「でも aaaaa とかバグらない?」
6「たしかに」
解法
方針はほぼ同じ. 3 文字を分割する際に 1, 2 で切るか 2, 1 で切るかどちらかを選ぶことができるが,
3 文字の直前とこの 3 文字の前半が一致することはないので ( 3 文字の直前が 1 文字なら 2, 1 で切断し、 2 文字なら 1, 2 で切断すればよい.)
公式 editorial にあるような漸化式がなりたつ. これを実装すればよい
終わりに
普通に頭いいじゃん