расстояние редактирования
EN: edit distance
Минимальное число односимвольных операций вставки, удаления или замены, необходимых, чтобы превратить одну строку в другую. Вычисляется двумерным ДП, где dp[i][j] — расстояние между первыми i символами A и первыми j символами B, за время O(m·n).