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 k (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 |