SubversionのdiffアルゴリズムをC++に移植

SubversionのLongest Common Subsequence算出コードを、C++に移植してみた。写経写経、手を動かして覚えろ、ということで。
Subversionのアルゴリズムは、ほぼオリジナルのO(NP)アルゴリズムと同一だが、LCS候補のパスをリファレンスカウント付きで保持しておき、見込みのなくなったものを解放することによって、メモリ消費量を抑える工夫がなされている。