字典树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;
}