Парейдолия – это явление, при котором ваши глаза склонны видеть в изображениях знакомые узоры,
которых на самом деле не существует — например, видение лица в облаке. Поскольку фермер Джон постоянно находится рядом с коровами, он часто видит
коровьи узоры в повседневных предметах. Например, если он смотрит на
строку "bqessiyexbesszieb", глаза фермера Джона игнорируют некоторые буквы и
все, что он видит, это «bessiexbessieb» — строка, содержащая два последовательных
подстроки, равные "bessie".
Дана строка длиной не более \(2\cdot 10^5\), состоящая только из символов
a-z, где каждый символ имеет связанную стоимость удаления, вычислите максимальную
количество непрерывных подстрок, равных "bessie", которые вы можете сформировать, удалив
ноль или более символов из него, и минимальную общую стоимость символов, которую вам нужно
удалить, чтобы сделать это.
ФОРМАТ ВВОДА (ввод поступает с терминала/стандартного ввода):
Первая строка содержит строку. Вторая строка содержит стоимость удаления
связанную с каждым символом (целое число в диапазоне \([1,1000]\)).
ФОРМАТ ВЫВОДА (вывод на терминал / стандартный вывод):
Максимальное количество вхождений и минимальная стоимость создания этого числа
вхождений.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
besssie
1 1 5 4 6 1 1
|
1
4
|