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