Изменения

Имеются строки <tex>s</tex> и <tex>t</tex> такие, что элементы этих строк <tex>-</tex> символы из конечного алфавита <tex> \sigma Sigma </tex>. Говорят, что строка <tex>z[1 .. m]</tex> является подстрокой строки <tex>s[1 .. n]</tex>, если существует такой индекс <tex>k \in [0 .. n - m]</tex>, что для любого <tex>i \in [1 .. m]</tex> справедливо <tex>s[k + i] = z[i]</tex>. Требуется найти такую строку <tex>z</tex> максимальной длины, что <tex>z</tex> является и подстрокой <tex>s</tex>, и подстрокой <tex>t</tex>.