assuming that each text symbol takes one byte and each entry of the suffix or lcp array takes 4 bytes, the major drawback of their algorithm is a large space occupancy of formula_27 bytes, while the original output (text, suffix array, lcp array) only occupies formula_28 bytes. therefore, created a refined version of the algorithm of (lcp9) and reduced the space occupancy to formula_28 bytes. provide another refinement of kasai's algorithm (formula_30-algorithm) that improves the running time. rather than the actual lcp array, this algorithm builds the "permuted" lcp (plcp) array, in which the values appear in text order rather than lexicographical order.