うにゅーん、って感じだ

最長共通部分列 (Longest Common Subsequence; LCS) を時間計算量 $\Theta(|S| |T| / w)$、空間計算量 $\Theta(|S| + |T|)$ で復元までします（$w$ はワードサイズ）。 韓国語の記事はいくつか見つかるんですが日本語の記事は見つからないので韓国高度典型なのかも（なまじ音が近いせいか韓国語 → 日本語の機械翻訳精度が…