SP21524 NAJPF - Pattern Find
题目描述
### 题意:
给出两个字符串 $A,B$ ,求 $B$ 在 $A$ 中所有出现的次数和每一次出现的位置。假如没有出现输出`Not Found`。
输入格式
本题有多组数据。
第一行一个整数 $T( 1≤T≤50)$,表示数据组数。
对于每组数据:
每行两个字符串 $A,B$。所有字符均为小写英文字符, $1≤| A |,| B |≤{10^6}$
。
输出格式
对于每次询问,第一行一个整数 $n$,表示 $B$ 在 $A$ 中出现的次数。
第二行 $n$ 个整数,表示每一次出现的位置。
如果没有出现,输出`Not Found`。
每次询问之间有一个空行。
### 输入输出样例
#### 输入 #1
```
3
ababab ab
aaaaa bbb
aafafaasf aaf
```
#### 输出 #1
```
3
1 3 5
Not Found
1
1
```