edit distance
RU: расстояние редактирования
The minimum number of single-character insert, delete, or replace operations needed to turn one string into another. It is computed with a 2D DP where dp[i][j] is the distance between the first i characters of A and the first j characters of B, in O(m·n) time.