Изменения

Перейти к: навигация, поиск
Постановка задачи
==Постановка задачи==
Имеются строки <tex>Ss</tex> и <tex>Tt</tex> такие, что элементы этих строк <tex>-</tex> символы из конечного алфавита <tex> \sum </tex>. Говорят, что строка <tex>Zz[1 .. m]</tex> является подстрокой строки <tex>Ss[1 .. n]</tex>, если существует такой индекс <tex>k \in [0 .. n - m]</tex>, что для любого <tex>i \in [1 .. m]</tex> справедливо <tex>Ss[k + i] = Zz[i]</tex>. Требуется найти такую строку <tex>Zz</tex> максимальной длины, что <tex>Zz</tex> является и подстрокой <tex>Ss</tex>, и подстрокой <tex>Tt</tex>.
==Алгоритм==
Анонимный участник

Навигация