logo AlgoBeat OnlineJudge
登录 注册

#102966. [BZOJ 2966] Check

内存限制:256 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给一个N个英文小写单词构成的序列,现在我们有一个操作即尝试在这个数列查找一个单词,我们从序列开头开始判断,每次判断一个单词,对于一个单词,我们从头开始对比每个字母,如果一样则继续对比下一个字母,如果不一样则跳转下一个单词,值得注意的是我们默认每个单词后面的还有一个结束符,也就是说结束符可以作为一个字母进行对比。我们将停止这个过程当且仅当我们对比完两个结束符或者将序列中的单词全部对比完。现在我们进行M次这样的操作,求每次对比字母的次数。

输入格式

第一行N,下接N行每行一个单词。

   然后一行一个数M,下接M行每行一个操作用一个单词表示。

输出格式

共M行,每行一个数表示对比字母的次数。

样例

样例输入

       5
hobotnica
robot
hobi
hobit
robi
4
robi
hobi
hobit
rakija

样例输出

       12
       10
       16
       7
数据说明:
           对于100%的数据,N