部分文字列 Java編（paizaランク A 相当）

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！

問題

文字列 s, t が与えられます。 s の中に部分文字列として t が出現する左端の位置をすべて求めてください。
ただし、文字列全体の左端の位置を 1 とします。

入力される値

s
t

・ 1 行目に、文字列 s が与えられます。
・ 2 行目に、文字列 t が与えられます。

入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。標準入力からの値取得方法はこちらをご確認ください

期待する出力: s の中に部分文字列として t が出現する左端の位置を、改行区切りで小さい順にすべて出力してください。
また、末尾に改行を入れ、余計な文字を含んではいけません。

条件: すべてのテストケースにおいて、以下の条件をみたします。

・ 1 ≦ |s| ≦ 100000 = 10^5
・ 1 ≦ |t| ≦ 100000 = 10^5
・ s, t は英小文字のみからなる文字列