蒟蒻刚学哈希,在这里有一些问题。 老师教的时候说判断回文可以做两遍前后的哈希,然后判断他们是否相等就可以了。
同时,老师也教了如何提取区间哈希,就是hashr−1−hashl−1∗pr−l+1)hash_{r-1}−hash_{l-1}∗p^{r-l+1})%mod+mod)%modhashr−1−hashl−1∗pr−l+1)。
那么如何提取反着的区间哈希啊?