string_similarity.rb

class String
  def self.similarity(a, b)
    if a == b
      return a.length
    end

    result = 0
    while a[result] == b[result]
      result += 1
    end

    result
  end

  def each_suffix
    self.length.downto(1) do |i|
      yield self[self.length-i..self.length]
    end
  end
end

lines = ARGF.readlines
test_cases = lines.shift.to_i

test_cases.times do |index|
  input = lines.shift

  aggregate = 0
  input.each_suffix do |suffix|
    aggregate += String.similarity(input.chomp, suffix.chomp)
  end

  puts aggregate
end