7K12 blog

猫でも分かるアルゴリズム解説

2020-02-18から1日間の記事一覧

ABC130 E - Common Subsequence

https://atcoder.jp/contests/abc130/submissions/10200806 最初に文章を読んだ時unordered_mapでカウントするのかと思った(^^; 解説を読んだらLCS系DPだった。ということで、大前提としてLCSだと気づく必要がある。気づけなかった人は諦めよう(は?) …