Разница между поиском самой длинной подпоследовательности и подстроки в строке заключается в том, что подпоследовательность и подстрока имеют разные характеристики.

Подпоследовательность — это часть строки или последовательности, которая может быть непрерывной или нет, но порядок элементов сохраняется. 3 Подпоследовательность получается путём исключения из строки нуля или более символов, не обязательно смежных. 1 Например, строка «anna» является подпоследовательностью строки «banana». 3

Подстрока — это непрерывная часть или подраздел строки. 3 Она состоит из некоторого числа смежных символов исходной строки. 1 Например, строки «b» и «c» являются подстроками строки «str_a» («привет там»), а «d» не является подстрокой, так как не является непрерывной. 3

Таким образом, подпоследовательность — более общее понятие, чем подстрока: подстрока является частным случаем подпоследовательности. 1