Pattern Positions

题目描述

给定一个字符串和若干模式串，找出每个模式串在该字符串中第一次出现的位置（从1开始计数）。

输入格式

第一行输入为一个长度为 $n$ 的字符串。 下一行输入一个整数 $k$：表示模式串的数量。接下来有 $k$ 行，每行描述一个模式串。 字符串和模式串由字符 a–z 组成。

输出格式

输出每个模式串第一次出现的位置（如果未出现则输出 -1）。

aybabtu
3
bab
abc
a

3
-1
1

提示

$1 \le n \le 10^5$ $1 \le k \le 5 \cdot 10^5$ $5 \cdot 10^5$

标签: CSES2104|字符串

来源

CSES2104|字符串