匹配
时间限制：15s 空间限制：128MB
题目描述
输入格式
第一行包含一个整数n(≤100000)。
第二行是长度为n的由0到9组成的字符串。
第三行是一个整数m。
接下来m≤5·10行，第i行是一个由0到9组成的字符串s，保证单行字符串长度小于等于10^5，所有字符串长度和小于等于3·10^6
输出格式
输出m行，第i行表示第si和S匹配所比较的次数。
样例输入
7 1090901 4 87650 0901 109 090
样例输出
7 10 3 4
提示
没有写明提示
题目来源
By Sbullet