+ محدودیت زمان: ۳ ثانیه
+ محدودیت حافظه: ۶۴ مگابایت
----------
در این مسئله به شما یک رشتهی بزرگ از حروف کوچک انگلیسی و تعداد زیادی رشتههای کوچک (از حروف کوچک انگلیسی و حداکثر به طول ۴ کاراکتر) داده میشود و از شما خواسته میشود که تعداد رشتههای کوچکی که زیر رشتهی رشتهاصلی هستند را بیابید.
# ورودی
در خط اول ورودی رشتهی اصلی (حداکثر به طول ۱۰۰۰۰۰۰ کاراکتر از حروف کوچک انگلیسی) وارد میشود.
سپس در خط بعد n (تعداد رشتههای کوچک) وارد میشود.
$$1 \le n \le 1\ 000\ 000$$
سپس nتا رشته کوچک (حداکثر به طول ۴ کاراکتر) وارد میشوند.
# خروجی
خروجی تنها شامل یک عدد است که تعداد رشتههای کوچکی که زیررشتهی رشتهی اصلی هستند را نشان میدهد.
# مثال
## ورودی نمونه
```
abcdefghijklmnopqrstuvwxyz
10
a bc df ghij ac zy st mnop c xz
```
## خروجی نمونه
```
6
```
توضیح: رشتههای
`{"a", "bc", "ghij", "st", "mnop", "c"}`
زیررشتهی رشتهی اصلی هستند.
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.