libdivsufsortのRubyバインディング - so whathttp://storehouse.sakura.ne.jp/viewvc/viewvc.cgi/divsufsort/ruby/divsufsort.c?root=svn&view=markup http://divsufsort.rubyforge.org/ とりあえずbwt/unbwtだけ実装。 require 'divsufsort' include Divsufsort bwt = divbwt(<<-EOS) London bridge is falling down, Falling down, falling down, London bridge is falling down, My fair Lady. EOS unbwt = inverse_bw_transform(bwt) puts <<-EOS #{bwt} ----- #{unbwt} EOS 追記 divs
