4956. 字符串搜索
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 找出字符串 $P$ 在文本 $T$ 中出现的位置。打印出文本 $T$ 中找到字符串 $P$ 的所有索引，其中 $T$ 的索引从 $0$ 开始。 ## 输入格式 第一行给出文本 $T$，第二行给出字符串 $P$。 ## 输出格式 在每行打印出文本 $T$ 中找到字符串 $P$ 的一个索引，并且按升序打印这些索引。 ## 数据范围 - $1 \leq$ 文本 $T$ 的长度 $\leq 1000000$ - $1 \leq$ 字符串 $P$ 的长度 $\leq 10000$ - 输入由字母字符和数字组成。 ## 输入 ```in1 aabaaa aa ``` ## 输出 ```out1 0 3 4 ``` ```in2 xyzz yz ``` ```out2 1 ``` ```in3 abc xyz ``` ```out3 输出应该为空。 ```