Rosetta Problems

編集距離が 11 以下か判定

22 つの文字列 S,TS, T が与えられ、11 文字の挿入・削除・置換を高々 11 回行って SS を TT にできるかを判定する。

関連リンク