Quizes
Problems
Courses
Sign
Register
Главная
/
Решенные тесты
/
Вопрос теста
Описание
Ограничение по времени:
2000
ms
Ограничение по памяти:
256 Mb
Ответы на вопросы
Задача:
Pref-функция
Дана строка
S
. Найдите сумму значений префикс-функции для всех заданных позиций строки
S
.
Входные данные
В первой строке входного файла записана строка
S
(
\(1 <= |S| <= 150 000\)
) и
k
(количество заданных позиций).
Далее идут
k
чисел - позиции, значения префикс-функции которых надо сложить.
Выходные данные
В выходной файл выведите одно число - сумму значений префикс-функции для всех заданных позиций строки
S
.
Примеры
№
Входные данные
Выходные данные
1
abacaba 2
3
7
4
Прикрепите файл с исходным кодом программы:
или введите исходный код на языке:
C++
Pascal
Python
Java
C#
F#
Правила оформления программ и список ошибок при автоматической проверке задач
Ваш ответ:
Загруженные файлы:
Нет
Примечание учителя: