Обработка математики: 100%

Module: Präfix-Funktion, Z-Funktion


Problem

3 /10


Pref-Funktion

Problem

Die Zeichenfolge Swurde angegeben. Ermitteln Sie die Summe der Präfixfunktionswerte für alle angegebenen Positionen in der S -Zeichenfolge. 

Eingabe
Die Zeile S (1<=|S|<=150.000) und (Anzahl der angegebenen Positionen)wurde in der ersten Zeile der Eingabedatei geschrieben.
Als nächstes kommen k Zahlen - Positionen, deren Präfix-Funktionswerte addiert werden müssen.

Ausgabe
Geben Sie in der Ausgabedatei eine Zahl aus - die Summe der Präfix-Funktionswerte für alle angegebenen Zeilenpositionen von S.
 

 

Beispiele
Eingabe Ausgabe
1
abacaba 2
3
7
4