Заданы две строки длиной не больше 104. Нужно найти самую хорошую подпоследовательность, которая имеет не только большую длину, но ещё и слабо дробит исходные подпоследовательности на кусочки. Нужно максимизировать число очков за общую подпоследовательность C, где число очков Score(C) есть:
Score(C) = Length(C) - w * (L1 - L2)
Где Length(C) - длина подпоследовательности, w - коэффициент, определяющий величину штрафа, L1 и L2 - число непрерывающихся кусочков, на которые подпоследовательнсть делит первую и вторую подпоследовательность в сумме.
Ввод: две цепочки символов.
Вывод: длина искомой хорошей подпоследовательности.