けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

DP値:文字列

AtCoder ABC 175 F - Making Palindrome (600 点)

こういう重たい実装を確実にこなせるように...なりたい! 問題へのリンク 問題概要 個の文字列 が与えられる。これらを好きな順序で好きな回数だけ concat して回文を作りたい。ただし 番目の文字列を使用するコストは 1 回あたり である。 回文を作れるかど…