def get_partial_suffix_array(text, k): tree = SuffixTree( len( text ) ) for char in text: tree.add_char( char ) suffix_array = get_suffix_array( tree ) partial_suffix_array = [] for i in range( len(suffix_array) ): if suffix_array[i] % k == 0: partial_suffix_array.append( (i, suffix_array[i]) ) return partial_suffix_array
def _construct(text): # done return burrows_wheeler_transform(text), get_suffix_array(text)