2016秋季练习

来源：lightOJ1129

字典树，基本上就模板

#include 
#include 
#include 
#include 
using namespace std;
const int MAXN = 100000+10;
const int ALTN = 10;
char ch[MAXN][20];
int n;
struct Trie{
    int nxt[MAXN][ALTN];
    int idd;
    bool des[MAXN];
    const int root = 0;
    void ini() {
        memset(des,false,sizeof des);
        memset(nxt,0,sizeof nxt);
        idd = 0;
    }
    void ins(char *s) {
        int now = root;
        int len = strlen(s) ;
        for(int i=0;i