杭电1247

#include 
#include 
#include 
using namespace std;
int const maxn=26;
int sum;
string s[60000];
struct node
{
	int Count;
	node*next[maxn];
	node()
	{
		Count=0;
		memset(next,0,sizeof(next));
	}
};
node *root=new node();
void Insert(string s)
{
	node *q=root;
	int len=s.size();
	for(int i=0;inext[id]==NULL)q->next[id]=new node();
	q=q->next[id];
	}
	q->Count=1;
}
int Find(string s)
{
	if(s=="") return 0; 
	node *q=root;
	int len=s.size();
	for(int i=0;inext[id];
     if(q==0)return 0;
	}
	if(q->Count)return 1;
	return 0;
}
int query(string s)
{
	node *q=root;
	int len=s.size();
	for(int i=0;inext[id];
	if(q->Count==1)
	{
		if(Find(s.substr(i+1)))return 1;
	}
	}
	return 0;
}
int main()
{
	int i;
	string str;
	sum=0;
	while(cin>>str)
	{
		s[sum++]=str;
		Insert(str);
	}
	for(i=0;i