字符串匹配

题目描述

有两个字符串s1,s2，求所有s1中所有等于s2的子串的起始下标

输入

第一行s1

第二行s2

输出

输出包括一行，从小到大输出所有匹配的起始下标为止

样例

提示

1 \leq len(s1),len(s2) \leq 2 \times 10^5 ，保证s2至少出现一次

来源

模板