利用set能自动按升序排序的特性快速求解：

#include<bits/stdc++.h>

using namespace std;

string line;

int main(){
	while(getline(cin,line)){
		set<string> s;
		for(int i=line.size()-1;i>=0;i--){
			s.insert(line.substr(i,line.size()));
		}
		for(auto t:s){
			cout<<t<<endl;
		}
	}
	
    return 0;
}