Кнута — Морриса — Пратта

Подписчиков: 0     Сообщений: 1     Рейтинг постов: -0.4

программисты программирование php Кнута — Морриса — Пратта песочница удалённое 

Народ, надо решить задачку на PHP
Кто поможет????



Наибольшая общая подстрока

Даны K строк, нужно найти их наибольшую общую подстроку.

Формат входных данных

В первой строке записано целое число K (1 ≤ K ≤ 10). Далее приведены исходные K строк. Каждая строка состоит не более чем из 10 000 строчных латинских букв.

Формат выходных данных

Выведите наибольшую общую подстроку.

Примеры:

Входные данные

3

abacaba

mycabarchive

acabistrue

Выходные данные

cab
Развернуть
Комментарии 2 01.06.201322:58 ссылка -0.4
В этом разделе мы собираем самые смешные приколы (комиксы и картинки) по теме Кнута — Морриса — Пратта (+1 картинка, рейтинг -0.4 - Кнута — Морриса — Пратта)