Diff::LCSについてはあまり情報がない。Algorithm::Diff@Perlのruby移植らしい。htmlのエレメントを階層構造を維持したまま一次元配列に展開し、diffる。 現状のコードだとエレメント構造を復元するときエレメントが融合しちゃってアレなんだけど。番兵入れ…