At first, string processing might seem very hard to optimize. If you’re looking for a newline in some text, you have to check every character in the string against every type of newline, right?

Suffix arrays serve as a fundamental tool in string processing by indexing all suffixes of a text in lexicographical order, thereby facilitating fast pattern searches, text retrieval, and genome ...