HackerRank

HackerRank HourRank 11 - LCS Returns

問題 www.hackerrank.com文字列 a と b が与えられる。a と b の LCS を増やすように a の好きな場所に好きな文字を 1 文字だけ挿入するような場所と文字の組み合わせはいくつあるか。 解法 A[i] と A[i+1] の間に文字 c を挿入することを考える。この時、LC…