Изменения

Перейти к: навигация, поиск
Псевдокод
== Псевдокод ==
int f(int) - функция описанная в алгоритме
int findGCS(int leftS, int rightT) if n = min(len(S), len(T)) left >= 0 right)= n + 1 return while (right - left> 1): val = (left + right) / 2 if (f(val) == 1) return findGCS( left = val, else right)= val else return findGCS(left, val - 1) Тогда для поиска длины наибольшей общей подстроки требуется вызвать findGCS со следующими параметрами: n = min(len(S), len(T)) result = findGCS(0, n)
==Время работы==
Анонимный участник

Навигация