2020-08-16から1日間の記事一覧
AtCoder
AtCoder600点
ABC-F
Dijkstra法
最小コスト
文字列
DP値:文字列
見積り大事
最適化テク:探索候補を絞る
制約:複数系列の長さの合計が10^5以下
操作を好きな回数だけ行える
回文
応用的な探索
文字列のconcatを考える問題
prefixとsuffix
橙色diff
N個の文字列の問題
最適化問題
こういう重たい実装を確実にこなせるように...なりたい! 問題へのリンク 問題概要 個の文字列 が与えられる。これらを好きな順序で好きな回数だけ concat して回文を作りたい。ただし 番目の文字列を使用するコストは 1 回あたり である。 回文を作れるかど…