Я изучаю данами c программирование, и вот проблема, с которой я столкнулся: как вычислить число общих подпоследовательностей 3 строк? Например, общие подстроки aabb, abab и baba: a, b, ab, aa и bb, поэтому ответ равен 5.
Это сбивало меня с толку целый день, и я изо всех сил старался выяснить его отношения с государством, но потерпел неудачу. Я искал Inte rnet и вот похожий пост , но я до сих пор не понимаю эти два ответа. Не могли бы вы объяснить подробнее?
Я немного говорю по-английски sh и извините за опечатки.