日々精進

新しく学んだことを書き留めていきます

2011-02-05から1日間の記事一覧

SRM497 Div2 Hard

http://www.topcoder.com/stat?c=problem_statement&pm=8681&rd=14426 問題の分析 与えられた文字列を「真ん中から前半・後半に分けたときに前半と後半が同じとなる文字列」に編集する場合の最小編集距離を求めなさい。 方針 任意の二つの文字列の最小編集距…