题目描述 对于主串 $M$ 和模式串 $P$，找到 $P$ 在 $M$ 中出现的所有子串的第一个字符在 $P$ 中的位置。 $P$ 中第一个字符所在的位置为 $0$。 首行的数字表示有多少组字符串。 输入说明 输入包含多组测试数据。第一行是一个整数，表示测试数据的组数。接下来的每一组测试数据由两行组成：第一行是主串 $M$，第二行是模式串 $P$。主串和模式串均由小写字母组成。 输出说明 对于每组测试数据，输出模式串 $P$ 在主串 $M$ 中出现的所有子串的第一个字符在 $P$ 中的位置。位置从 $0$ 开始计数，即 $P$ 的第一个字符的位置为 $0$。多个位置之间用空格分隔，按从小到大的顺序排列。如果 $P$ 在 $M$ 中没有出现，则不输出任何位置（即输出空行）。 输入样例 2 ababababa ababa aaa aa 输出样例 0 2 4 0 1