字符串匹配例题

题目描述

给你两个字符串 $a, b$，字符串均由小写字母组成，现在问你 $b$ 在 $a$ 中出现了几次。

输入有多组数据，第一行为数据组数 $T$，每组数据包含两行输入，第一行为字符串 $a$，第二行为字符串 $b$。

对于每组输入需要输出两行，其中第一行为出现次数，第二行为每次出现时第一个字符在 $a$ 中的下标（字符串首位的下标为 $1$）。如果找不到，输出两行 $-1$。

输入格式

第一行一个整数 $T$。

接下来 $2T$ 行，每行一个字符串。

输出格式

输出 $2T$ 行，每行若干个整数，详见题面。

样例输入

3
abababa
aba
aaaaaa
bb
abcabcab
abcab

样例输出

3
1 3 5
-1
-1
2
1 4

数据范围

对于所有数据，保证 $1\leq T\leq 10$，$1\leq |a| ,|b| \leq 10^5$，字符串均由小写字母构成。