Before revision: Lcp-values, lcp-intervals, and maximal repeatsare powerful tools in various string processing tasks and have a wide variety of applications . Although many researchers have focused on developing enumeration algorithms for them, those algorithms are inefficient in that the space usage is proportional to the length of the input string.
After revision: Lcp-values, lcp-intervals, and maximal repeatsare powerful tools in various string processing tasks and have a wide variety of applications in various areas such as string processing and computational biology. Although several enumeration algorithms for them, those algorithms are inefficient in that the space usage is proportional to the length of the input string.