Підрахунок спільних підпослідовностей#1528
Підпослідовність рядка отримується шляхом видалення з нього нуля або більше символів. Вам задано три рядки. Необхідно визначити кількість різних непорожніх підпослідовностей, які спільні для всіх трьох рядків.
У прикладі до всіх рядків входять підпослідовностей: c, a, l, al, ca та cl.
Кожен тестовий випадок складається з трьох слів, кожне в окремому рядку. Довжина кожного слова не перевищує . Кожне слово містить лише маленькі латинські літери (a–z).
Для кожного тестового випадку виведіть в окремому рядку кількість різних непорожніх підпослідовностей, спільних для трьох слів.
Приклад 1