Описание

Ограничение по времени: 2000 ms
Ограничение по памяти: 256 Mb

Ответы на вопросы

Задача: Pref-функция

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

Автор : Никита Мякишев


Прикрепите файл с исходным кодом программы:
     
или введите исходный код на языке:


Правила оформления программ и список ошибок при автоматической проверке задач
           

Ваш ответ:

Загруженные файлы:


Нет

Примечание учителя: