ARC064_D - An Ordinary Game
考察
三文字の場合 aba ならfirst abc ならsecond 四文字の場合 abca ならfirst abab ならsecond abac ならsecond abcd ならsecond 五文字の場合 abcde ならfirst acbcd ならfirst ababa ならsecond abcba ならsecond abcda ならsecond ababababababcababababa -> ababcabaとしても結果は変わらなそう
とか考えた結果
- 最初に取れるかどうか
- 何文字あるか
- 両端の文字が同じかどうか
で結果が決まりそうというのを引っ張り出した。(あってるのか??)
最初から取れないケースだとか、一度取ったら取れなくなるような取り方があるケースだとかそうでないケースだとか、分けてみてみるといいのかもしれない。
ここら辺の考え方はまだうまくつかめない感じ。むむむむむ。