85. 我想要下班

0 Judge

Code: 0


我想要下班

題目敘述

你朋友是個網頁工程師,有天他被委託要寫網頁內搜尋字串的功能(俗稱的 Ctrl+F)。

不懂演算法的他用幾個 for loop 就簡短的解決掉了,但是負責測試的人竟然構造出了一個測資讓他的 code 跑超過一小時!

你朋友很納悶到底是什麼測資可以讓他的暴力 code 跑這麼慢,但他只想趕快下班,請幫助他重寫這個搜尋字串的功能,讓他可以順利通過惡意的測資。

輸入說明

你會在輸入的第一行得到兩個由小寫字母組成的字串 $T$ 和 $P$。

總字元數 $< 2000000$

輸出說明

請輸出 $P$ 出現在 $T$ 中幾次。

範例輸入

範例輸出


Judge Setting

run-time limit: 1000 ms
memory limit: 40485760 byte
測資數量: 5