2584: 求子串在母串中所有出现的位置
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：2
题目描述
给定主串S和模式串T，求T串在S串中所有出现的位置，允许不同位置的T串有部分重叠。例如：S='abababab'，T='abab'，T在S中出现的总次数就是3次（包括1、3、5三个起点位置，虽然S[1..4]与S[3..6]有部分重叠，但这是允许的）
输入
输入信息包括两行，第一行为S串，第二行为T串；
输出
按从小到大的顺序输出所有T串出现的位置。
样例输入 复制
abababab
abab
样例输出 复制
1 3 5提示
|T| <= |S| <= 100000
0 < |T| <= 30000