Задачи
Подсчет общих подпоследовательностей
Подсчет общих подпоследовательностей
Подпоследовательность образуется из строки удалением нуля или нескольких символов из нее. По заданным трем строкам Вам следует подсчитать количество их разных непустых общих подпоследовательностей.
В примере 1 общими 6 подпоследовательностями будут: "c", "a", "l", "al", "ca" и "cl".
Входные данные
Каждый тест состоит из трех слов, которые находятся в трех разных строках. Длина каждого слова не более 50. Каждое слово состоит только из латинских букв нижнего регистра ('a' - 'z').
Выходные данные
Для каждого теста вывести в отдельной строке количество разных непустых общих подпоследовательностей.
Пример
Входные данные #1
call accelerate candle no correct answer
Выходные данные #1
6 0