module

AtCoder::String

Class methods

lcp_array(sequence, sa)

returns lcp array in O(n)

Source
suffix_array(sequence : Indexable(Int32), upper)

returns suffix array in O(n + upper)

Source
suffix_array(sequence : Indexable)

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

Source
suffix_array(sequence : ::String)

returns suffix array in O(n)

Source
z_algorithm(sequence)

returns z array

Source