問題 解法 解答 問題 atcoder.jp 解法 座標圧縮のアルゴリズムを用いればよい.O(NlogN). 解答 atcoder.jp
問題 解法 解答 問題 atcoder.jp 解法 川と変態仮面の動く線分が交差しているかを判定すればよい.O(1). 解答 atcoder.jp
問題 解法 解答 問題 atcoder.jp 解法 最長共通部分列 (LCS) の長さ + 1 が答えになる.LCS は簡単な DP によって求めることが出来る.O(|S||T|). 解答 atcoder.jp
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。