Module: وظيفة البادئة ، وظيفة Z.


Problem

3 /10


وظيفة بريف

Problem

إعطاء سلسلة S . ابحث عن مجموع قيم دالة البادئة لجميع المواضع المحددة للسلسلة S . & nbsp؛

إدخال
يحتوي السطر الأول من ملف الإدخال على السلسلة S ( \ (1 & lt؛ = | S | & lt؛ = 150000 \) ) و k & nbsp؛ (عدد المناصب المحددة).
متبوعة بأرقام k - مواضع ، يجب إضافة قيم دالة البادئة.

الإخراج
إخراج رقم واحد في ملف الإخراج - مجموع قيم وظيفة البادئة لجميع المواضع المحددة للسلسلة S .
نبسب ؛

نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
1
أباكابا 2
3
7
4

time 2000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!