{"code":"cdl5p4","name":"Cánh diều - SUBSTR - Đếm số lần xuất hiện xâu con","description":"Một xâu $A$ được gọi là xâu con của xâu $B$ nếu các kí tự của xâu $A$ được xuất hiện liên tiếp trong xâu $B$. Ví dụ $“apple”$, $“appl”$, $“pple”$, $“ple”$ là xâu con của xâu $“apple”$; nhưng xâu $“ppal”$ không là xâu con của xâu $“apple”$. \r\n\r\nYêu cầu: Cho xâu $B$ và xâu $A$; Đếm số lần xuất hiện không giao nhau của xâu $A$ trong xâu $B$. \r\n\r\n

Input

\r\n\r\n- Dòng đầu ghi xâu $B$. \r\n\r\n- Dòng thứ hai ghi xâu $A$. \r\n\r\nCác xâu chỉ gồm kí tự latin viết thường không chứa dấu cách. Các xâu có độ dài không quá $100$. \r\n\r\n

Output

\r\n\r\n- Một số nguyên là số lần xuất hiện của xâu $A$ trong $B$ \r\n \r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n aaa\r\n aa\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 1\r\n ```","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}