#724. 查找字符串

查找字符串

题目描述

给定两个字符串 st,请输出 ts 中的所有位置(从 00 开始计算)

格式

输入格式

共两行。 第一行为一个字符串 s; 第二行为一个字符串 t

输出格式

共一行。 从小到大输出 ts 中的所有位置,位置之间用单个空格隔开。

样例

abhacdha123ha4#$haha%^*
ha
2 6 11 16 18
aaaaaa
aaa
0 1 2 3

数据范围

  • 1s1061 \leq |s| \leq 10^6
  • 1ts1 \leq |t| \leq |s|