perogram

2020-03-27から1日間の記事一覧

F - Knapsack for All Segments

Quiz https://atcoder.jp/contests/abc159/tasks/abc159_f 解説 私の解説ではないですが、良さそうな解説がTweetされていたのでたどり着ける人が増えるようにここに書いておく ABC159-F: Knapsack for All Segments の解説を書きました.DPの問題を,センス…

prefix palindrome

prefix palindromeの例 aaaabbbbbcc => aaaa (回文としてはbbbbbの方が長いが、prefixではない) editorial ??? 文字列のprefixのうち、最大の回文を求めたい この問題で必要だった https://codeforces.com/contest/1326/problem/D2 editorialを見てもよく分…