Module: プレフィックス機能、Z機能


Problem

4 /10


部分文字列検索

Problem

それは何回発生しますか?
 
入力
2 つの行が表示されます。各行の長さは 255 文字を超えてはなりません。

インプリント
最初の文字列が 2 番目の文字列の部分文字列として出現する回数を数えて出力します。
 

 

<頭> <本体>

説明: 部分文字列 abab が 2 行目の 1 文字目と 3 文字目から 2 回出現します。

# 入力 出力
1
アバブ
アババブカブ
2