POJ 2001 字典树（入门题）

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<vector>
#include<stack>
#include<cmath>
#include<queue>
#include<map>
using namespace std;
struct Node
{
    int c;
    int next[];
} node[];
int cnt;
int newnode()
{
    ++cnt;
    node[cnt].c=;
    for(int i=; i<; i++)
        node[cnt].next[i]=-;
    return cnt;
}
char s[][];
int len[];
void insert(int rt,int tt,int now)
{
    if(now>len[tt])return;
    int p=s[tt][now]-'a';

    if(node[rt].next[p]==-)
    {
        int l=newnode();
        node[rt].next[p]=l;
        node[l].c+=;

        insert(l,tt,now+);
    }
    else
    {
        int l=node[rt].next[p];
        node[l].c+=;

        insert(l,tt,now+);
    }
}
void print(int rt,int tt,int now)
{
   if(now>len[tt])return;
   printf("%c",s[tt][now]);
   if(node[rt].c==)return;
   int p=s[tt][now+]-'a';
   print(node[rt].next[p],tt,now+);
}
int main()
{
    int k=;
    cnt=;
    node[].c=;
    for(int i=;i<;i++)
    node[].next[i]=-;
    while(~scanf("%s",s[++k]+))
    {
        len[k]=strlen(s[k]+);
        insert(,k,);

    }
    for(int i=;i<=k;++i)
    {
       printf("%s ",s[i]+);
       int p=s[i][]-'a';
       print(node[].next[p],i,);
       printf("\n");
    }
    return ;
}