Решение задачи Выполни комбо с Codeforces
Без пояснения   Просмотров: 72
Вы хотите выполнить комбо против своего соперника в одном популярном файтинге. Комбо — это строка s, состоящая из n строчных букв латинского алфавита. Чтобы выполнить комбо, вам нужно нажать все кнопки в том порядке, в котором они появляются в s. То есть, если s=«abca», то вам нужно нажать 'a', затем 'b', 'c' и снова 'a'.
Вы знаете, что вы потратите m неверных попыток, чтобы выполнить комбо, и во время i-й попытки вы ошибетесь ровно после pi-й кнопки (1≤pi
То есть, если s=«abca», m=2 и p=[1,3], то последовательность нажатых кнопок будет равна 'a' (здесь вы допускаете ошибку и начинаете выполнять комбо сначала), 'a', 'b', 'c', (здесь вы допускаете ошибку и начинаете выполнять комбо сначала), 'a' (заметьте, что в этот момент вы не выполните комбо из-за ошибки), 'b', 'c', 'a'.
Ваша задача — для каждой кнопки (буквы) посчитать, сколько раз вы ее нажмете.
Вам требуется ответить на t независимых наборов входных данных.
Вы знаете, что вы потратите m неверных попыток, чтобы выполнить комбо, и во время i-й попытки вы ошибетесь ровно после pi-й кнопки (1≤pi
То есть, если s=«abca», m=2 и p=[1,3], то последовательность нажатых кнопок будет равна 'a' (здесь вы допускаете ошибку и начинаете выполнять комбо сначала), 'a', 'b', 'c', (здесь вы допускаете ошибку и начинаете выполнять комбо сначала), 'a' (заметьте, что в этот момент вы не выполните комбо из-за ошибки), 'b', 'c', 'a'.
Ваша задача — для каждой кнопки (буквы) посчитать, сколько раз вы ее нажмете.
Вам требуется ответить на t независимых наборов входных данных.