【hdu1247】Hat’s Words

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
struct node
{
    int next[27];
    int w;
}t[50010];
string ss[50010];
string s;
int topt,cnt;
void add_trie()
{
    int l=s.length(),now = 0;
    for (int i=0;i<l;i++)
    {
        int x = s[i]-‘a‘+1;
        if (t[now].next[x])
            now = t[now].next[x];
        else 
        {
            t[now].next[x] = ++topt;
            now = topt;
        }
    }
    t[now].w=1;
}
int find()
{
    int l=s.length(),now = 0,p = 0;
    while (p<l)
    {
        if (!t[now].next[s[p]-‘a‘+1]) return 0;
        else
        {
            now = t[now].next[s[p]-‘a‘+1];
            p++;
        }
    }
    if (t[now].w) return 1;
        else return 0;
}
int main()
{
    while (cin>>ss[++cnt])
    {
        s = ss[cnt];
        add_trie();
    }
    for (int i=1;i<cnt;i++)
    {
        string s3=ss[i];
        int l=s3.length();
        for (int j=1;j<l;j++)
        {
            s=s3.substr(0,j);
            if (find())
            {
                s = s3.substr(j,l);
                if (find())
                {
                    cout<<s3<<endl;
                    break;
                }
            }
        }
    }    
}