九度题目1099：后缀子串排序

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;

vector<string> ans;

int main()
{
string s,tmp;
int i;
while(cin>>s)
{
ans.clear();
for (i=0;i<s.size();i++)
{
tmp=s.substr(i);
ans.push_back(tmp);
}
sort(ans.begin(),ans.end());
for (i=0;i<ans.size();i++)
{
cout<<ans[i]<<endl;
}
}
return 0;
}