字符串hash可以将hash函数定位一个无符号整数，来避免取模运算，即

设S的hash为$H(S)$，S+T的hash为$H(S+T)$，我们有

$H(T)=H(S+T)-H(S)*p^{length(T)}$

我的问题就是等式右边有可能成为负数，而等式左边显然为正数，这种不会影响结果吗？

蒟蒻已经搜了百度了无果，帮帮蒟蒻吧qaq