Let Tj be the set of all suffixes of s[1, j]. For a substring t of s and an integer i, Π(t, i) = {π(t)|π(t) ∈ Π(t) and |tk-1tk| ≥ i}, where tk-1, tk are the last two repeats in π(t). We define