Construct the Partial Suffix Array of a String solved by 194

To construct the partial suffix array SuffixArray_k(Text), we first need to construct the full suffix array and then retain only the elements of this array that are divisible by K, along with their indices i.

Partial Suffix Array Construction Problem

Construct the partial suffix array of a string.

Given: A string Text and a positive integer K.

Return: SuffixArray_K(Text), in the form of a list of ordered pairs (i, SuffixArray(i)) for all nonempty entries in the partial suffix array.

Sample Dataset

PANAMABANANAS$
5

Sample Output

1,5
11,10
12,0

Extra Datasets

Click for debug datasets