diffが意外にむずいことが判明

学校で自前でdiffを作れって課題が出た。
余裕だと思ってたら、ただのEditDistanceだと出力が一致しない。
おんなじ操作を連続してやるときのコストは1っぽい。
これはがんばって実装せねば。