trie字符串统计--＞字母存储；

#include <iostream>

using namespace std;

const int N=100010;

char str[N];   int son[N][26];   idx;cnt[N]

void(str[ ])

{

int p=0;

for(int i=0;str[i];i++)

     {

     u=str[i]-'a';

     if(!son[p][u])son[p][u]=++idx;

     p=son[p][u];

     }

cnt[p]++;return;
}

int query(str[ ])

{

for(int i=0;str[ ];i++)

    {

    u=str[ ]-'a';

    if(!son[p][u])return 0;

    p=son[p][u];

    }

}