Trie插入模板

Trie插入模板的说！

 1 #pragma comment(linker, "/STACK:1024000000,1024000000")
 2 #include <map>
 3 #include <queue>
 4 #include <vector>
 5 #include <string>
 6 #include <cstdio>
 7 #include <cstring>
 8 #include <iostream>
 9 #include <algorithm>
10 using namespace std;
11 #define maxn 4005
12 #define ll long long
13 #define INF 0x7fffffff
14 char s[maxn];
15 int n,m;
16 struct Trie{
17     int ch[maxn][33];
18     int val[maxn];
19     int sz;
20     Trie(){sz=1;memset(ch[0],0,sizeof ch[0]);}
21     void insert(char *s,int v){
22         int u=0,n=strlen(s);
23         for(int i=0;i<n;i++){
24             int c=s[i]-'a';
25             if(!ch[u][c]){
26                 memset(ch[sz],0,sizeof ch[sz]);
27                 val[sz]=0;
28                 ch[u][c]=sz++;
29             }
30             u=ch[u][c];
31         }
32         val[u]=v;
33     }
34 };
35 int main(){
36     int cas=1;
37     while(~scanf("%d",&m)){
38 
39     }
40     return 0;
41 }

View Code 2013-10-17 23:16:29

posted @ 2013-10-17 23:15 HaibaraAi 阅读(70) 评论(0) 收藏举报

刷新页面返回顶部