نوشته های گایوس جولیوس سزار
Problem
سزار با انتخاب مسیر یک سیاستمدار و فرمانده، زمان کمی برای کار خلاقانه داشت، اما آهنگ هایی در ژانرهای مختلف نوشت: شعر حماسی "هرکول"، تراژدی "ادیپ رکس"، شعر "سفر" "، "یادداشت هایی در مورد جنگ گالیک" و "یادداشت هایی در مورد جنگ داخلی". مجموعه هایی از سخنان، سخنان و نامه های او منتشر شد. علاوه بر این سردار بزرگ به علم زبان نیز علاقه داشت.
سزار با استراحت از نوشتن شعر، دو سطر یکی زیر دیگری نوشت و به فکر فرو رفت. سپس به خطوط نوشته شده نگاه کرد و متوجه شد که سطر اول (S) می تواند چندین برابر خط دوم (T) باشد. گایوس ژولیوس سزار تصمیم گرفت همه موارد وقوع رشته T در رشته S شمارش کند. به او کمک کنید، برنامه مناسب را بنویسید.
ورودی
دو خط اول ورودی به ترتیب شامل رشته‌های
S و
T هستند. طول رشته ها بیشتر از 0 و کمتر از 50000 است، رشته ها فقط دارای حروف کوچک لاتین هستند.
حصر
چاپ تعداد کاراکترهایی که رشته
T در رشته
S از آن‌ها شروع می‌شود، به ترتیب صعودی (یک مقدار در هر خط)
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
عبابابابا
aba |
0
5
7 |