Обсуждение:Наивный алгоритм поиска подстроки в строке

Если имелось ввиду "для каждого из [math] n-m+1[/math] возможных значений [math]s[/math]", то вроде бы все правильно: если некоторое [math]a[/math] принимает целые значения от [math]0[/math] до [math]k[/math], то всего [math] k + 1[/math] значений.