字典树Trie

int ch[1000005][26];int val[1000005];char c[1000005];inline void insert(char* ss,int pos){int now=0;int len=strlen(ss);for(int i=0;i<len;i++){if(ch[now][ss[i]-'a']==0){cur++;ch[now][ss[i]-'a']=cur;c[cur]=ss[i];}now=ch[now][ss[i]-'a'];}val[now]=pos;}