部分列DP
文字列の部分文字列を重複なく走査する動的計画法
部分列 DP --- 文字列の部分文字列を重複なく走査する DP の特集 - Qiita