접미사 배열을 n * lg(n) ^ 2 시간으로 찾게 해주는 알고리즘인데 간단히 소개하면t = 1, 2, 4, 8 .... 2^n - 1 순으로 증가하며 이 t번째 문자를 기준으로 접미사를 정렬해 나가는 것이다. struct MM_Comparator { const vector& group; int t; MM_Comparator(const vector& _group, int _t) : group(_group), t(_t) {} bool operator() (int a, int b) { if (group[a] != group[b]) return group[a] MamberMiaus(const string& s) { int n = s.size(); int t = 1; vector group(n + 1); ..