部分列DP
読む
部分列 DP --- 文字列の部分文字列を重複なく走査する DP の特集
基本問題
……は存在しないので、上述の記事のコードとランダムケースで一致するかチェックする。
典型問題
(Library Checker) Number of Subsequences
提出コード
累積和を用いた遷移の高速化