Task
Time limit:
2000 ms,
Memory limit:
256 Mb
Дана строка S. Найдите сумму значений префикс-функции для всех заданных позиций строки S.
Входные данные:
В первой строке входного файла записана строка S (1 <= |S| <= 150 000) и k(количество заданных позиций).
Далее идут k чисел - позиции, значения префикс-функции которых надо сложить.
Выходные данные:
В выходной файл выведите одно число - сумму значений префикс-функции для всех заданных позиций строки S.
Пример ввода:
abacaba 2
3
7
Пример вывода:
4
Автор : Никита Мякишев