Изменения

1) У строки <tex>s</tex> хешируем подстроки заданной длины и полученные хеши записываем в Set.

2) У строки <tex>t</tex> хешируем подстроки заданной длины и в случае совпадения хеша с элементом Set выполняем посимвольную проверку на совпадение подстрок, чтобы избежать неверного ответа.