Trie树

时间限制：1000MS 内存限制：131072KB

• 题目描述

给定N个01串，对于每一个01串，你需要判断：

1.如果它之前出现过，则输出之前最后出现的位置，否则

2.如果它是之前出现的某一01串的前缀，则输出0,否则

3.输出-1

• 输入格式

第一行一个数N

接下来N行每行一个01串

• 输出格式

共N行，每行一个数，见题目描述

• 样例输入

• 样例输出

• 数据规模与约定

0<=N<=10000，01串长度不超过100，文件大小不超过1M，并保证数据的梯度

 …