求fail指针

题目描述:

将AC自动机中添加N个单词后，求M个节点的fail指针。

输入格式:

第1行一个数N

第2-N+1行：要添加到AC自动机中的单词。长度小于或等于10，由大写字母构成。

第N+2行一个数M

第N+3-N+M+2行：要求fail指针的节点。长度小于或等于10，由大写字母构成。

输出格式:

输出M行，每行是某个节点的fail指针。若为根节点输出空行。若节点不存在输出-1。

样例输入:

4
AA
AB
AC
BC
4
AA
AB
AC
AD

样例输出:

A
B
<空行>
-1

时间限制: 2000ms
空间限制: 256MB

---