题解 | 后缀子串排序

#include<bits/stdc++.h>
#include <cstring>
using namespace std;

int main() {
    string str;
    cin>>str;
    vector<string> m;
    int n=str.length();
    reverse(str.begin(),str.end());
    while(n>0){
        string s="";
        for(int i=0;i<n;i++) s+=str[i];           
        reverse(s.begin(),s.end());
        m.push_back(s);
        n--;
    }
    sort(m.begin(),m.end());
    for(auto &p:m) cout<<p<<endl;
}

STL