简单的字典树 - -，求一个单词是否由两个单词组成
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define maxn 26
struct node
{
int sum;
node *next[26];
};
node *root;
char a[50005][30];
void Insert(char *s);
bool Find(char *s);
bool Query(char *s);
int main()
{
int i, n=0;
root = new node();
for(i=0; scanf("%s", a[i]) != EOF; i++)
Insert(a[i]);
n = i;
for(i=0; i<=n; i++)
{
if(Query(a[i]))
printf("%s
", a[i]);
}
return 0;
}
void Insert(char *s)
{
node *p = root;
for(int i=0; s[i]; i++)
{
int k = s[i] - 'a';
if(!p->next[k])
p->next[k] = new node();
p = p->next[k];
}
p->sum = 1;
}
bool Find(char *s)
{
node *p = root;
for(int i=0; s[i]; i++)
{
int k = s[i] - 'a';
if(!p->next[k])
return false;
p = p->next[k];
}
if(p->sum)return true;
return false;
}
bool Query(char *s)
{
node *p = root;
for(int i=0; s[i]; i++)
{
int k = s[i] - 'a';
p = p->next[k];
if(p->sum && Find(s+i+1))
return true;
}
return false;
}