{
  "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",
    "space": "$O(N^2)$"
  },
  "References": [
    "<a href='https://discuss.codechef.com/questions/21385/a-tutorial-on-suffix-arrays'>Codechef</a>"
  ],
  "files": {
    "construction_naive": "Suffix Array inefficient construction"
  }
}