Class naive_suffix_array

code/strings/suffix_array.test.cpp:13–24

};

struct naive_suffix_array {
  string s;
  int n;
  int *idx;

  // naive_suffix_array(string s) : s(s + "\x0c"), n(size(s)+1) {
  naive_suffix_array(string _s) : s(_s), n(size(s)) {
    idx = new int[n];
    for (int i = 0; i < n; i++) idx[i] = i;
    sort(idx, idx + n, cmp(idx,s));
  }
};

void make_sure_ok(string s) {
  // s = s + "~";