rqnoj-429词链-字典树

不晓得字典树的问题怎么跑到动态规划上了。。。

裸字典树，传递当前字典路上的数量

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#define maxn 51*10000
using namespace std;
struct list
{
    int id;
    int num;
    struct list *next[27];
}*root;
int maxx;
struct list *creat()
{
    int i;
    struct list *p;
    p=new list;
    p->id=0;
    p->num=0;
    for(i=0;i<27;i++)
    {
        p->next[i]=0;
    }
    return p;
}
void dos(char str[])
{
    int mn;
    mn=0;
    struct list *p;
    p=root;
    int n,j;
    n=strlen(str);
    for(j=0;j<n;j++)
    {
        int c=str[j]-'a';
        if(p->next[c]==NULL)
        {
            p->next[c]=creat();
        }
        p=p->next[c];
        mn=max(mn,p->num);
    }
    p->num=mn+1;
    maxx=max(maxx,mn+1);
}
int main()
{
    int n,i;
    char str[101];
    while(~scanf("%d",&n))
    {
        maxx=0;
        root=creat();
        for(i=0;i<n;i++)
        {
            scanf("%s",str);
            dos(str);
        }
        cout<<maxx<<endl;
    }
}