2019-05-01 いろはちゃんコンテスト Day2:A - わたのはら 競技プログラミング AtCoder 300 点問題 問題 解法 解答 問題 atcoder.jp 解法 最長共通部分列 (LCS) の長さ + 1 が答えになる.LCS は簡単な DP によって求めることが出来る.O(|S||T|). 解答 atcoder.jp