Module: ワークショップ - 4. 文字列処理。 「古代ローマとジュリアス・シーザーについて少し」


Problem

4 /6


ガイウス・ユリウス・カエサルの著作

Problem

政治家と司令官の道を選んだシーザーは、創造的な仕事をする時間がほとんどありませんでしたが、叙事詩「ヘラクレス」、悲劇「オイディプス王」、詩「旅」など、さまざまなジャンルの作品を書きました。 「、「ガリア戦争に関するメモ」および「南北戦争に関するメモ」。彼の格言、スピーチ、手紙のコレクションが出版されました。さらに、偉大な司令官は言語学に興味を持っていました。

詩を書くのを一休みして、シーザーは 2 つの行を上下に書き留めて考えました。次に、書かれた行を見て、最初の行 (S) が 2 番目の行 (T) を数回含む可能性があることに気付きました。 Gaius Julius Caesar は、文字列 T のすべての出現を文字列 Sに数えることにしました。彼を助けて、適切なプログラムを書いてください。


入力
入力の最初の 2 行には、文字列  S   および  T がそれぞれ含まれています。文字列の長さが 0 より大きく 50000 未満で、文字列には小文字のラテン文字のみが含まれます。

インプリント
文字列  T   が文字列  S に含まれる文字列から始まる文字数を昇順で出力します (1 行に 1 つの値)。 )
 
<頭> <本体>
# 入力 出力
1 アババババ
あば
0
5
7