2391 - 子串位置

题目描述

给定一个父字符串 s 和子字符串 p ,请按照从前向后的顺序,请求出 ps 中所有出现的起始位置。

例如:s = ABADABCEABABA p = ABA,则求解的结果是:1 9 11

输入

1 行读入一个仅包含大写字母的字符串 s

2 行读入一个仅包含大写字母的字符串 p

sp 均是长度不超过 10^6 的字符串。

输出

输出 1 行,按题意输出 ps 中出现的位置,数字之间用空格隔开。

样例

输入

ABADABCEABABA
ABA

输出

1 9 11
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题