suffix_array.rb

# coding: utf-8

def get_suffix_array(str)
  hash = {}
  str.size.times do | i |
    hash[i + 1] = str.slice(i, str.size)
  end
  a = []
  hash.each do | x, y |
    a << y
  end
  suffix = []
  a.sort.each do | n |
    hash.each do | x, y |
      suffix << x if n == y
    end
  end
  suffix
end

a = get_suffix_array('abcbccab')
p a