funzione pref
Problem
Data una stringa S. Trova la somma dei valori della funzione prefisso per tutte le posizioni date della stringa S.
Input
La prima riga del file di input contiene la stringa S (\(1 <= |S| <= 150 000\)) e k (numero di posizioni specificate).
Seguito da k numeri - posizioni, i cui valori della funzione prefisso devono essere aggiunti.
Uscita
Produci un singolo numero nel file di output - la somma dei valori della funzione prefisso per tutte le posizioni specificate della stringa S.
Esempi
| # |
Input |
Uscita |
| 1 |
abacaba 2
3
7
|
4 |