Найти длину самой длинной общей подстроки в двоичных строках ‘n’

Мне дают n строки (n> = 2 и n<= 4) и каждый составлен только из 2 букв: a а также b, В этом наборе строк мне нужно найти длину самой длинной общей подстроки, присутствующей во всех строках. Решение гарантированно существует. Давайте посмотрим на пример:

n=4
abbabaaaaabb
aaaababab
bbbbaaaab
aaaaaaabaaab

The result is 5 (because the longest common substring is "aaaab").

Мне не нужно печатать (или даже знать) подстроку, мне просто нужно напечатать ее длину.

Также дано, что результат не может быть больше, чем 60даже если длина каждой строки может достигать 13 000,

Я попробовал следующее: я нашел наименьшую длину любой строки из указанных строк, а затем сравнил ее с 60 и я выбрал наименьшее значение между двумя, как starting point, Затем я начал брать последовательности первой строки, и длина каждой последовательности первой строки len, где len принимает значения от starting point в 1, На каждой итерации я беру все возможные последовательности первой строки длины len и я использую это как pattern, Используя алгоритм KMP (таким образом, сложность O(n+m)), Я перебрал все остальные строки (из 2 в n) и проверил, если pattern находится в строке i, Всякий раз, когда это не найдено, я ломаю итерацию и пробую следующую доступную последовательность длины len или, если нет, я уменьшаю len и попробуйте все последовательности, которые имеют в качестве длины новое, уменьшенное значение len, Но если это совпадает, я останавливаю программу и печатаю длину lenПоскольку мы начинали с самой длинной возможной длины, уменьшающейся на каждом шаге, логично, что первое найденное совпадение представляет наибольшую возможную длину. Вот код (но это на самом деле не имеет значения, так как этот метод недостаточно хорош; я знаю, что не должен использовать using namespace std но это на самом деле не влияет на эту программу, поэтому я просто не стал беспокоиться):

#include <iostream>
#include <string>
#define nmax 50001
#define result_max 60

using namespace std;

int n,m,lps[nmax],starting_point,len;
string a[nmax],pattern,str;

void create_lps() {
lps[0]=0;
unsigned int len=0,i=1;
while (i < pattern.length()) {
if (pattern[i] == pattern[len]) {
len++;
lps[i] = len;
i++;
}
else {
if (len != 0) {
len = lps[len-1];
}
else {
lps[i] = 0;
i++;
}
}
}
}

bool kmp_MatchOrNot(int index) {
unsigned int i=0,j=0;
while (i < a[index].length()) {
if (pattern[j] == a[index][i]) {
j++;
i++;
}
if (j == pattern.length()) {
return true;
}
else if (i<a[index].length() && pattern[j]!=a[index][i]){
if (j != 0) {
j = lps[j-1];
}
else {
i++;
}
}
}
return false;
}

int main()
{
int i,left,n;
unsigned int minim = nmax;
bool solution;
cin>>n;
for (i=1;i<=n;i++) {
cin>>a[i];
if (a[i].length() < minim) {
minim = a[i].length();
}
}

if (minim < result_max) starting_point = minim;
else starting_point = result_max;

for (len=starting_point; len>=1; len--) {
for (left=0; (unsigned)left<=a[1].length()-len; left++) {
pattern = a[1].substr(left,len);
solution = true;
for (i=2;i<=n;i++) {
if (pattern.length() > a[i].length()) {
solution = false;
break;
}
else {
create_lps();
if (kmp_MatchOrNot(i) == false) {
solution = false;
break;
}
}
}
if (solution == true) {
cout<<len;
return 0;
}
}
}
return 0;
}

Дело в том, что программа работает правильно и дает правильные результаты, но когда я отправил код на веб-сайт, он выдал ошибку «Превышен лимит времени», поэтому я получил только половину баллов.

Это заставляет меня поверить, что для решения проблемы в более сжатые сроки мне нужно воспользоваться тем фактом, что буквы строки могут быть только a или же b, поскольку это выглядит довольно большой вещью, которую я не использовал, но я понятия не имею, как именно я могу использовать эту информацию. Буду признателен за любую помощь.