"Suffix Array": "a suffix array is just a sorted array of all the suffixes of a given string. The main algorithms include (efficient & inefficient) construction of Suffix Array and how we can use it for substring search & other purposes",
"Applications": [
"Substring Search",
"Bioinformatics",
"Data Compression"
],
"Complexity": {
"time": " $O(N^2 \\cdot log(N))$ for Naive construction",