部分文字列 (paizaランク B 相当)

文字列 s, t が与えられます。

s の文字数を n とおくと、 s の部分文字列は n * (n + 1 ) / 2 種類存在しますが、そのうち t と等しいものの個数はいくつありますか。

部分文字列とは、l ≦ r を満たす l, r について s_l, s_{ l + 1 }, ..., s_r をそのまま結合した文字列を指します。また、 l, r のどちらか一方が異なれば違う部分文字列として扱います。たとえば s= "abcabc" , t= "abc" であるとき、(l, r)=( 1, 3 ), ( 4, 6 )で s の部分文字列と t が等しくなります。