RubyでLCSを求める https://hai3.net/blog/ruby-lcs2/