Slow but useful implementations of suffix array and LCP

SuffixArrayLCP.kt

fun naiveLCP(string: String): List<Int> {
    val suffixes = makeSuffixArray(string)
    val lcp = (suffixes.indices).map {
        if (it - 1 < 0) {
            0
        } else {
            string.substring(suffixes[it - 1]).commonPrefixWith(string.substring(suffixes[it])).length
        }
    }
    return lcp
}

fun naiveSuffixArray(string: String): List<Int> {
    return string.indices.sortedWith(Comparator { o1, o2 ->
        string.substring(o1).compareTo(string.substring(o2))
    })
}