Trie模版

int trie[1000010][26];    
int num[1000010]={0};    
int pos = 1;
void Insert(char *s)    
{
    int i;
    int c = 0;
for(i=0;i<strlen(s);i++)
{
       int n = s[i]-'a';
       if(trie[c][n]==0)   
           trie[c][n] = pos++;
       c = trie[c][n];
       num[c]++;
   }
}


int Find(char *s)    
{
    int i,c = 0;
    for(i=0;i<strlen(s);i++)
{
        int n = s[i]-'a';
        if(trie[c][n]==0)
            return 0;
        c = trie[c][n];
    }
    return num[c];
posted @ 2018-04-12 12:53  StarHai  阅读(338)  评论(0编辑  收藏  举报