diffの動作原理を知る dtl(diff template library)をダウンロードして使ってみた。 差分計算=編集距離、LCS、SESの計算 O(NP)の問題点：内容が全然異なるファイルを比較すると、メモリが恐ろしいことになる可能性。 お、タイムリーなネタ。ちょっと前に自分…