Этот вопрос очень похож на roll-hash , но есть некоторые особенности относительно переполнения /...

Я читаю алгоритм Рабина-Карпа «Введение в алгоритмы» по Кормену и т. Д. www.cs.uml.edu / ~ kdaniels...