Нахождение наибольшей общей подстроки!

/*
Найти наибольшую общую подстроку у всех строк. 
Всего k строк(1<=k<=10).
В каждой строке не более 10000 символов(маленькие латинские буквы).
Изначально вводится кол-во строк(k), далее сами строки.
 
Ограничения: ОЗУ<=512мб,
             время <= 1с
----------------------------------------------------------------------------
 
Алгоритм 1:
 Находим наименьшую строку и разбиваем её на всевозможные подстроки.
 Далее сравниваем подстроки, начиная с самых больших.
 Если находим общую подстоку у всех строк, то
 проверяем остальные подстроки с длинной 1-ой нашедшейся подстроки
 (если есть другие подстроки с такой же длинной, то это тоже ответ)
 выходим из цикла.
 ---------------------------------------------------------------------------
 
Алгоритм 2:
 Находим наименьшую строку.
 Начинаем сравнивать строки(с наименьшей) посимвольно.
 Как только находим общий символ для всех строк -> заносим в buffer_1.
 Ищем следующий за ним символ во всех строках, если находим -> добавляем в buffer_1.
 Если не находим следующий символ, то ищем следующий, если нашли -> записываем в buffer_2
 и т.д. пока не закончаться символы наименьшей строки.
 
 Далее сравниваем длину буфферов и выводим наибольший/наибольшии.
 
 
реализация 1-ого алгоритма
*/
 
#include "std_lib_facilities.h"
#include "string.h"
 
 
const int  MAX=10000;
 
int main()
{
    cout<<"Input kol-vo strok(1-10): ";
    int nrow;
    cin>>nrow;
    char** Mas = new char *[nrow];
    for (int i=0;i<nrow;i++) 
        Mas[i]=new char [MAX];
    cout<<"Input stroki:\n";
    int min_len=10000;
    for(int i=0; i<nrow; i++){
         cin>>Mas[i];
    //   if (strlen(Mas[i])<min_len) 
    //       min_len=srtlen(Mas[i]);
    }
    //cout<<min_len;
 
        
    keep_window_open();
    return 0;
}