Question

Помогите пожалуйста!!!!! Для поступления!!!!

Answer 1

Проверяем строку
Если там есть последовательность abc, то вставляем avbc или abvc.
То есть получаем 2 решения. Но если v=c, то решение только одно: avbc.
Причем нас интересует первая же последовательность.
Если в строке есть n строк abc, то по 1 решению на каждую.
Результат: n-1 взрывов.

Если в строке из n знаков нет последовательностей abc, но есть ab,
то последнюю с можно вставить куда угодно, кроме как после ab.
В этом случае будет n-1 решений.
Результат: 0 взрывов.