输入:grain
输出:
ain
grain
in
n
rain
#include<cstdio>
#include<string>
#include<set>
#include<iostream>
using namespace std;
int main ()
{
string str;
while(cin>>str)
{
set<string>ss;
for(int i=0;i<str.size();i++)
{
ss.insert(str.substr(i,str.size()));
}
set<string>::iterator m=ss.begin();
while(m!=ss.end())
{
cout<<*m<<endl;
m++;
}
}
return 0;
}