Module: 접두사 함수, Z 함수


Problem

3 /10


pref 함수

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