Экономный алгоритм нахождения средних минимальных расстояний

Пусть заданы $n+1$ строк $\xi_0,\dots,\xi_n$ с символами из некоторого конечного алфавита. В работе предлагается алгоритм нахождения величин среднего значения $k$-го минимального расстояния между строками $\xi_0,\dots,\xi_s$ для всех значений $s\le n$. Трудоемкость алгоритма равна $\mathcal O(nm)$, где $m$ – длина строк.