module AtCoder::String

Defined in:

string.cr

Class Method Summary

• .lcp_array(sequence, sa)

  returns lcp array in O(n)

• .suffix_array(sequence : Indexable(Int32), upper)

  returns suffix array in O(n + upper)

• .suffix_array(sequence : Indexable)

  returns suffix array in O(n log(n))

• .suffix_array(sequence : ::String)

  returns suffix array in O(n)

• .z_algorithm(sequence)

  returns z array

Class Method Detail