Class cmp

code/strings/suffix_array.test.cpp:4–11

/* Field testing: ICPC Live Archive 2755, ICPC Live Archive 4513, SPOJ DISUBSTR */

struct cmp {
  int *idx;
  string s;
  cmp(int *_idx, string _s) : idx(_idx), s(_s) { }
  bool operator()(int a, int b) const {
    return s.substr(a) < s.substr(b);
  }
};

struct naive_suffix_array {
  string s;