Изменения

Для решения задачи удобно использовать полиномиальный хеш, так его легко пересчитывать: <tex>\mathrm{hash}(s[1..n]) = (p^{n - 1} s[1] + ... + p^{0} s[n]) \bmod r</tex>, где <tex>p</tex> {{---}} это некоторое простое число, а <tex>r</tex> {{---}} некоторое большое число, для уменьшения числа коллизий (обычно берётся <tex>2^{32}</tex> или <tex>2^{64}</tex>, чтобы модуль брался автоматически при переполнении типов). Стоит обратить внимание, что если 2 строчки имеют одинаковый хэшхеш, то они в большинстве таких случаев равны.