“…For example the s-factorization of the string S = abaabababaaaaabbabab is a, b, a, aba, baba, aaaa, b, babab. This can be represented as a, b, (1, 1), (1, 3), (5,4), (10,4), (2, 1), (5,5). In this paper, we will focus on describing algorithms that output only the length of each factor of the s-factorization, but it is not difficult to modify them to output the previous position as well, in the same time and space complexities.…”