Module: 前缀函数、Z函数


Problem

3 /10


首选项函数

Problem

给定一个字符串S。为字符串S. 
的所有给定位置求前缀函数值的总和

输入
输入文件的第一行包含字符串S (\(1 <= |S| <= 150 000\)) 和 k （指定位置的数量）。
后跟k个数-位置，必须加上其前缀函数的值。

输出
在输出文件中输出一个数字——前缀函数对字符串S的所有指定位置的值的总和。
 

 

例子
<头> <日># <正文>

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!

输入 输出
1
马尼拉2
3
7
 4