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)
def _construct(text):
# done
return burrows_wheeler_transform(text), get_suffix_array(text)
