给定一个父字符串 s 和子字符串 p,请求出 p 在 s 中所有出现的起始位置。
第一行读入一个仅包含大写字母的字符串 ss; 第二行读入一个仅包含大写字母的字符串 pp; ss 和 pp 均是长度不超过 106106 的字符串。
输出 1 行,按题意输出 pp 在 ss 中出现的位置,数字之间用空格隔开。
ABADABCEABABA ABA
1 9 11
无