Module: Fungsi awalan, fungsi Z


Problem

3 /10


fungsi pref

Problem

Diberi rentetan S. Cari jumlah nilai fungsi awalan untuk semua kedudukan rentetan yang diberikan S. 

Input
Barisan pertama fail input mengandungi rentetan S (\(1 <= |S| <= 150 000\)) dan k (bilangan jawatan yang ditentukan).
Diikuti dengan nombor k - kedudukan, nilai fungsi awalan yang mesti ditambah.

Output
Keluarkan satu nombor dalam fail output - jumlah nilai fungsi awalan untuk semua kedudukan rentetan S yang ditentukan.
 

 

Contoh

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!

# Input Output
1
abacaba 2
3
7
 4